试题详情
- 简答题
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：
对（2）中的邻接表，给出从顶点v1出发的BFS序列和BFS生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 一个函数调用了自身，这是（）调用。
- 通常来说，一个数据结构的DS可以表示为一
- 求循环链表中当前结点的后继和前驱的时间复
- 已知一个顺序存储的线性表，设每个结点需占
- 如下图所示的一个图，若从顶点a出发，按深
- 常用查找算法有顺序查找、二分查找、分块查
- 在单链表L中，指针p所指结点有后继结点的
- 抽象数据类型的定义仅取决于它的一组（），
- 由二叉树的先序序列和后序序列可以唯一确定
- 单链表不是一种随机存储结构。
- 欲实现任意二叉树的后序遍历的非递归算法而
- 数据结构里，顺序表存取元素比较方便，因为
- 设顺序栈S中有2n个元素，从栈顶到栈底的
- 设有关键码初始序列{Q，H，C，Y，P，
- 序表中逻辑上相邻的元素的物理位置（）
- 将递归算法转换成对应的非递归算法时，通常
- 完全二叉树
- 二路归并排序的时间复杂度是（）
- 一棵二叉树的广义表表示为a（b（c，d）
- 已知一个B+树有5个叶子结点，每个叶子结