数据结构期末复习题题库.pdf
文本预览下载声明
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除预某个顶点vi相关的所有
弧的时间复杂度()。(A)、0(n)(B)、0(e)(C)、0(n+e)(D)、0(n*e)
用邻接表表示图进行广度优先遍历时,通常采用()来实现算法的。(A)、栈~(B)?
队列(C)、树(D)、图
关于栈和队列的说法中正确的()(A)、栈和队列都线性结构~(B)、栈线性
结构,
显示全部
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除预某个顶点vi相关的所有
弧的时间复杂度()。(A)、0(n)(B)、0(e)(C)、0(n+e)(D)、0(n*e)
用邻接表表示图进行广度优先遍历时,通常采用()来实现算法的。(A)、栈~(B)?
队列(C)、树(D)、图
关于栈和队列的说法中正确的()(A)、栈和队列都线性结构~(B)、栈线性
结构,