试题详情
- 单项选择题设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
A、abedfc
B、acfebd
C、aebdfc
D、aedfcb
- B
关注下方微信公众号,在线模考后查看
热门试题
- 在一个单链表中,已知q所指结点是p所指结
- 对于两棵具有相同记录集合而具有不同形态的
- 在结点个数为n(n>1)的各棵树中,高度
- 在一个具有n个顶点的无向完全图中,包含有
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 线性表是n个()的有限序列。
- 假定一个顺序循环队列存储于数组A[n]中
- 设有一个长度为18的顺序表,第8号元素到
- 在树形结构中,树根结点没有前驱结点,其余
- 图的遍历
- 线性表
- 将如图所示的森林转换成二叉树。
- 多维数组可以看作数据元素也是基本线性表的
- 设有一个10阶的对称矩阵A,采用压缩存储
- 以下程序是后序遍历二叉树的递归算法的程序
- 请利用两个栈S1和S2来模拟一个队列。已
- 用顺序存储的方法,将完全二叉树中所有结点
- 用Prim算法求下列连通的带权图的最小代
- 一般树和二叉树的结点数目都可以为0。
- 设以带头结点的双向循环链表表示的线性表L