试题详情
- 单项选择题 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、abecdf
B、acfebd
C、aedfcb
D、aebcfd
- C
关注下方微信公众号，在线模考后查看
热门试题
- 已知无向图G描述如下： G=（
- 如果二叉树中任一结点的值均大于其左孩子的
- 设某一二叉树先序遍历为abdec，中序遍
- 用折半查找法，对长度为12的有序的线性表
- 一棵有14个结点的完全二叉树，则它的最高
- 设一棵哈夫曼树共有n个叶结点，则该树有（
- 已知如图所示的一个图，若从顶点a出发，按
- 一组记录的关键字序列为{45，40，65
- 双向循环链表中，p指向表中某结点，则通过
- 设有一个带头结点的链队列，队列中每个结点
- 栈的插入删除操作在（）进行。
- 在一个长度为n的顺序存储结构的线性表中，
- 结点的度是指结点所拥有的（）。
- 在一个链队中，f和r分别为队头和队尾指针
- 从长度为n的采用顺序存储结构的线性表中删
- 下列是用尾插法建立带头结点的且有n个结点
- 对给定权值2，1，3，3，4，5构造两棵
- 设查找表为（7，15，21，22，40，
- 在排序过程中，可以通过某一趟排序的相关操
- 队列的删除操作在（）进行。