试题详情
- 单项选择题 如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、abecdf
B、acfebd
C、aebcfd
D、aedfcb
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在线性表的单链表存储中，若一个元素所在结
- 深度优先搜索
- 对广义表来说，下述哪些是正确的（）
- 判定一个有向图是否存在回路，可以利用（）
- 对于一棵具有n个结点，其高度为h的二叉树
- 编写一算法，求出一棵二叉树中所有结点数和
- 列举几个字符串的其他操作。
- 已知如图所示的一个图，若从顶点V0出发，
- 高度为h的二叉树中叶子结点的数目至多为（
- 设有二维数组a[5][6]，每个元素占相
- 线性表采用链式存储时，其地址（）。
- 栈具有后进先出的特性，用途广泛，下列选项
- 假定对长度n=50的有序表进行折半查找，
- 若需要在O（nlog2n）的时间内完成对
- 非空二叉排序树的任意一棵子树也是二叉排序
- 试写一个判别给定二叉树是否为二叉排序树的
- 在对n个元素进行冒泡排序的过程中，第一趟
- 对一棵二叉排序树按（）遍历，可得到结点值
- 已知一关键码序列为：3，87，12，61
- 已知关键字序列{418，347，289