更多"采用邻接表存储的图的广度优先遍历算法类似于树的( )。"的相关试题:
[单项选择]采用邻接表存储的图的广度优先遍历算法类似于树的______。
A. 中根遍历
B. 先根遍历
C. 后根遍历
D. 按层次遍历
[单项选择]邻接表存储结构下图的广度优先遍历算法结构类似于树的( )
A. 先根遍历
B. 后根遍历
C. 按层遍历
D. 先序遍历
[单项选择]具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()。
A. O(n2)
B. O(e2)
C. O(n*e)
D. O(n+e)
[单项选择]对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
[单项选择]邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
[单项选择]在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的( )
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
[单项选择]实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用()存储结构。
A. 二叉链表
B. 顺序存储结构
C. 三又链表
D. 广义表存储结构
[单项选择]在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[单项选择]树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论 (27) 是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
[单项选择]若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的 ( )
A. 层次遍历算法
B. 前序遍历算法
C. 中序遍历算法
D. 后序遍历算法
[单项选择]如图所示,在下面的5个序列中符合深度优先遍历的序列有______个。
aebdfc,acfdeb,aedfcb,aefdcb,aefdbc
[*]
A. 2个
B. 3个
C. 4个
D. 5个
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为:
前序遍历序列:A B C D E F G,中序遍历序列:C B E D A F G。
试画出二叉树。
[单项选择]在按层次遍历二叉树的算法中,需要借助的辅助数据结构是 ( )
A. 队列
B. 栈
C. 线性表
D. 有序表
[单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A. acbed
B. decab
C. deabc
D. cedba