试题详情
- 单项选择题如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、acedbf
B、acebfd
C、aebcfd
D、aedfcb
关注下方微信公众号，在线模考后查看
热门试题
- 已知线性表的元素是无序的，且以带头结点的
- 设rear是指向非空、带头结点的循环单链
- 两个非递增有序的顺序表可以（）成一个非递
- 有一个顺序存储的栈，最大存储空间MaxS
- 栈和队列是两种特殊的线性表，栈的操作特性
- 无向图中，两顶点之间有边则互为（）。
- 阅读下列算法，并回答下列问题： 该算法采
- 对顺序表上的插入、删除算法的时间复杂性分
- 一个队列的入队序列是1，2，3，4，则队
- 顺序查找法适合于存储结构为（）的线性表。
- 对于一个栈作进栈运算时，应先判别栈是否为
- 在一裸二叉排序树上按（）遍历得到的结点序
- 下面（）方法可以判断出一个有向图是否有环
- 算法的复杂度有（）和（）之分。
- 假定用一个循环单链表表示一个循环队列，该
- 已知一组记录为（46，74，53，14，
- 将一棵有100个结点的完全二叉树从根这一
- 若长度为n的线性表采用顺序存储结构，删除
- 编写循环队列入队和出队的算法。
- 利用3、8、12、6这4个值作叶子结点的