试题详情
- 单项选择题无向图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
关注下方微信公众号,在线模考后查看
热门试题
- 已知在结点个数大于1的单链表中,指针p指
- 一个双向栈S是在同一向量空间内实现的两个
- 静态链表是用()描述的链表。
- 在栈中,下列说法正确的是()。
- 设长度为n的链队列用单循环链表表示,若只
- 采用不同的遍历方法,所得到的无向图的生成
- 带权连通图的最小生成树的权值之和一定小于
- 数据结构里,二叉树中的结点都是度为2的结
- 在一棵二叉树中,若编号为5的结点存在右孩
- 从有序表(14,20,33,45,54,
- 下列是C语言中〝abcd321ABCD〞
- 设有一个长度为32的顺序表,要删除第8个
- 栈是实现过程和函数等子程序所必需的结构。
- 线索二叉树是一种逻辑结构。
- 散列表表长m=14,散列函数为h(k)=
- 一棵深度为h的满二叉树具有如下性质:第h
- 指出下面函数GV的功能及其返回值的含义。
- 在含100个结点的完全二叉树,叶子结点的
- 已知一个有向图的邻接表,编写算法建立其逆
- 一维数组与线性表的区别是()。