试题详情
- 单项选择题 如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。
A、acfgedb
B、aedcbgf
C、acfebdg
D、aecbdgf
- A
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个图的所有顶点的度数之和为m，且m
- 次把待排序的区间划分为左、右两个子区间，
- 一个队列的入队序列是5，6，7，8，则队
- 假设通信用的报文由9个字母A、B、C、D
- 字符串a1="AEIJING"，a2="
- 数据元素是数据的基本的单位，它（）。
- 一个存储结点存储一个（）。
- 要求在n个数据元素中找其中值最大的元素，
- 判断栈满（元素个数最多n个）的条件是（）
- 循环队列的最大存储空间为MaxSize，
- 设主串为“ABcCDABcdEFaBc”
- 数据结构中的数据元素存在一对多的关系称为
- 数组a经初始化chara[]=“Engl
- 用折半查找法，对长度为12的有序的线性表
- 在C语言中，存储字符串“ABCD”需要占
- 以下说法不正确的是（）。
- 在一个不带头结点的非空链队中，f和r分别
- 在排序过程中，可以通过某一趟排序的相关操
- 设有序表为（13，19，25，36，48
- 图的深度优先搜索和广度优先搜索序列不一定