问答题
简答题
已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
【参考答案】
深度优先序列:ACBDE
广度优先序列:ACEBD
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
已知一棵二叉排序树的形状如图所示,其结点的值分别为1,2,3,4,5,6,7,8,请在该二叉排序树中标出各结点的值。
点击查看答案
问答题
在长度为2h-1的有序表中进行折半查找,查找成功的情况下最多需要进行多少次元素之间的比较?
点击查看答案
相关试题
对于如图所示的二叉树,写出分别按先序、中...
简述数据结构中树和二叉树有什么不同。
说明线性表的顺序结构和链式结构各自的优缺点。
如图所示,C节点的度为(),树的度为()。
在有向图的邻接表中,顶点Vi在表结点中出现...