试题详情
- 单项选择题已知如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、abecdf
B、acfebd
C、aebcfd
D、aedfcb
关注下方微信公众号，在线模考后查看
热门试题
- 已知二叉树的前序遍历和后序遍历序列并不能
- 广度优先遍历类似于二叉树的（）
- 哈希法既是一种存储方法，又是一种（）方法
- 子串“acd”在主串“abdcacdef
- 有5个元素，其进栈次序为A、B、C、D、
- 哈夫曼树是带权路径长度最短的树，路径上权
- 已知一组待排序的记录关键字初始排列如下：
- 不可能生成下图二叉排序树的关键字的序列是
- 在一个堆的顺序存储中，若一个元素的下标为
- 设串长为n，模式串长为m，则KMP算法所
- 设二叉排序树中有n个结点，则在二叉排序树
- 下面程序段的时间复杂度是（） s=0;
- 二维数组可有两种存储方式即（）。
- 对线性表进行折半查找时，要求线性表必须（
- 当结点之间存在M对N（M：N）的联系时，
- 常用的图的遍历方法有深度优先遍历和广度优
- 在一裸二叉树上的第5层的结点数最多为（）
- 在树结构里，有且仅有一个结点没有前驱，称
- 设一组初始记录关键字序列为（45，80，
- 在程序设计中，常用下列三种不同的出错处理