试题详情
- 单项选择题如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、abecdf
B、aecbdf
C、aebcfd
D、aedfcb
关注下方微信公众号，在线模考后查看
热门试题
- 哈夫曼树是带权路径长度最短的树，路径上权
- 矩阵不仅是表示多维数组，而且是表示图的重
- 当用长度为N的一维数组顺序存储一个栈时，
- 边很多的图称为（）。
- 栈的使用非常广泛，在八皇后、迷宫问题、汉
- 数据结构通常是研究数据的（）及它们之间的
- 对于一个有向图，若一个顶点的入度为k1，
- 二叉树中所有结点个数是2k-1-1，其中
- 数据结构里，数组做参数是值传递。
- 对于前序遍历与中序遍历结果相同的二叉树为
- 树最适合用来表示：（）
- 连通图
- 要从一个顺序表删除一个元素时，被删除元素
- 堆是一个完全二叉树。
- 两个数据结构的逻辑结构和存储结构都相同，
- 对于右图所示的树： 写出先根遍历
- 设一个有序的单链表中有n个结点，现要求插
- 依次在初始为空的队列中插入元素a，b，c
- 以下有关广义表的表述中，正确的是（）。
- n个顶点的完全有向图中含有（）。