试题详情
- 简答题对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：
对（2）中的邻接表，给出从顶点v1出发的BFS序列和BFS生成树。
关注下方微信公众号，在线模考后查看
热门试题
- AOE网G如下所示，求关键路径。（要求标
- 简述栈与队列的相同点与不同点。
- 从源点到汇点长度最长的路径称关键路径，该
- 设散列表中有m个存储单元，散列函数H（k
- 若图G中任意两个顶点都连通，则称G为（）
- 当用长度为n的数组顺序存储一个栈时，若用
- 求解平方根的迭代函数定义如下： 其中，
- 描述以下三个概念的区别：头指针，头结点，
- 在一个单链表中，若要在p所指向的结点之前
- 简述文件检索操作中的四种查询方式。
- 若用一个大小为6的数组来实现循环队列，且
- 无向图G=（V，E），其中V={a，b，
- 假定一棵三叉树的结点数为50，则它的最小
- 对于给定的n个元素，可以构造出的逻辑结构
- 写出在顺序存储结构下将线性表逆转的算法，
- 二维数组A行下标i的范围从1到12，列下
- 试找出满足下列条件的所有二叉树： （1）
- 下列叙述中，不符合m阶B树定义要求的是（
- 链表是一种采用存储结构存储的线性表（）
- 在一个顺序表的表尾插一个元素的时间复杂性