文档详情

数据结构期末复习题题库.pdf

发布:2024-03-16约5.16万字共21页下载文档
文本预览下载声明

假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除预某个顶点vi相关的所有

弧的时间复杂度()。(A)、0(n)(B)、0(e)(C)、0(n+e)(D)、0(n*e)

用邻接表表示图进行广度优先遍历时,通常采用()来实现算法的。(A)、栈~(B)?

队列(C)、树(D)、图

关于栈和队列的说法中正确的()(A)、栈和队列都线性结构~(B)、栈线性

结构,

显示全部
相似文档