试题详情
- 单项选择题如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、abecdf
B、acfebd
C、aebcfd
D、aedbfc
- D
关注下方微信公众号，在线模考后查看
热门试题
- 直接插入排序和简单选择排序两种排序算法中
- 线性表是具有n个（）的有限序列（n≠0）
- 在顺序栈中进行退栈操作时，（）。
- 利用树的孩子兄弟表示法存储，可以将一棵树
- 4个元素按A、B、C、D、顺序连续进Sz
- 数据结构里，树的叶子结点描述正确的是（）
- 设一个链表最常用的操作是在表尾插入结点和
- 待排序列为（ 39，80，76，41，1
- 下列排序算法中，哪种排序方法在一趟结束后
- 串中任意个连续相等的字符组成的子序列称为
- 对有n个记录的表作快速排序，在最坏情况下
- 当α的值较小时，散列存储通常比其他存储方
- n个顶点的连通图用邻接矩阵表示时，该矩阵
- 设头指针为head的非空的单向循环链表，
- （）这五种基本操作构成串类型的最小操作子
- 假设用于通信的电文由8个字母组成，其频率
- 图的邻接矩阵表示法适用于表示（）。
- 每个二叉链表的访问只能从（）结点的指针.
- 在单链表中，除了元结点外，任一结点的存储
- 图G的生成树是该图的一个极小连通子图