试题详情
- 单项选择题 已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、abecdf
B、aecbdf
C、aebcfd
D、aedfcb
关注下方微信公众号，在线模考后查看
热门试题
- 模式串T=’abcaabbcabcaab
- 已知字符串：a=“an&en
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 若从无向图的任意一个顶点出发进行一次深度
- 一个数据结构是由一个逻辑结构和这个逻辑结
- 简述二叉链表表示和三叉链表表示的二叉树中
- 算法的效率用时间复杂度来衡量。
- 《数据结构》课程讨论的主要内容是数据的逻
- 栈
- 队列的特点之一是：元素进、出队的次序是：
- 已知一个图的邻接矩阵表示，删除所有从第
- 已知单链表中各结点的元素值为整型且递增有
- 静态查找与动态查找的根本*区别在于（）。
- 若X是二叉中序线索树中一个有左孩子的结点
- 设二叉树的先序遍历序列和后序遍历序列正好
- 与顺序存储结构相比，链式存储结构的存储密
- 设哈希表的地址范围为0～17，哈希函数为
- 画出执行下列各行语句后各指针及链表的示意
- 已知一棵二叉树的中序遍历结果为D、G、B
- 简述归并排序的处理步骤。