更多"邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )"的相关试题:
[单项选择]邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
[单项选择]具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
A. O（n2）
B. O（e2）
C. O（n*e）
D. O（n+e）
[单项选择]邻接表存储结构下图的广度优先遍历算法结构类似于树的( )
A. 先根遍历
B. 后根遍历
C. 按层遍历
D. 先序遍历
[单项选择]在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[单项选择]在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的( )
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. 广义表存储结构
[单项选择]对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
[单项选择]树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论 (27) 是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
[单项选择]若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )
A. 层次遍历算法
B. 前序遍历算法
C. 中序遍历算法
D. 后序遍历算法
[填空题]数据的存储结构被分为顺序存储结构、（）、散列存储结构和索引存储结构4种。
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为：
前序遍历序列：A B C D E F G，中序遍历序列：C B E D A F G。
试画出二叉树。
[单项选择]数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
A. 线性链表
B. 二叉链表
C. 栈与队列
D. 循环队列
