试题详情
- 单项选择题无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。
A、a,b,e,c,d,f
B、a,c,f,e,b,d
C、a,e,b,c,f,d
D、a,e,d,f,c,b
- D
关注下方微信公众号,在线模考后查看
热门试题
- 在一棵二叉树中,若编号为i的结点存在左孩
- 在一个具有n个顶点的有向图中,若所有顶点
- 有8个结点的无向连通图最少有()条边。
- 若X是二叉中序线索树中一个有左孩子的结点
- 已知线性表中的元素以值递增有序排列,并以
- 若要求排序是稳定的,且关键字为实数,则在
- 假设n为2的乘幂,并且n>2,试求下列算
- 散列表
- 假设一棵二叉树的后序序列为DCEGBFH
- 哈夫曼树的总结点个数(多于1时)不能为偶
- 一个稀疏矩阵Am*n采用三元组形式表示,
- 假设有一个带表头结点的链表,表头指针为h
- 对于一个长度为n的单链存储的线性表,在表
- 线性有序表(a1,
- 下面程序的时间复杂度为()。 for(
- 设有一个空栈,栈顶指针为1000H,现有
- 下列关于串的叙述中,正确的是()
- 一维数组通常采用顺序存储结构,这是因为(
- 线性结构是1对1的结构,以下结构属于线性
- 在执行某个排序算法过程中,出现了排序码朝