试题详情
- 简答题对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问:
对(2)中的邻接表,给出从顶点v1出发的BFS序列和BFS生成树。
关注下方微信公众号,在线模考后查看

热门试题
- 简单路径
- 已知一个线性表(38,25,74,63,
- 空串是指(),空格串是指()。
- 画出和下列二叉树相应的森林。
- 已知序列(503,87,512,61,9
- 在一个长度为n的顺序表的第i个元素之前插
- 画出有向图G2的邻接矩阵、邻接表和逆邻接
- 写出用直接插入排序将关键字序列{54,2
- 对于上三角形和下三角形矩阵,分别以按行存
- 对于n个记录的集合进行归并排序,所需要的
- 在待排序的记录集中,存在多个具有相同键值
- 深度为K的完全二叉树至少有()个结点,至
- 证明:只要适当地排列顶点的次序,就能使有
- 一个广义表的表头总是一个()。
- 下列选项中关于算法的理解描述错误的是()
- 在一棵平衡二叉排序树中,每个结点的平衡因
- 在对一组记录(40,24,82,9,1,
- 在对n个元素进行快速排序的过程中,平均情
- 试找出分别满足下列条件的所有二叉树。 (
- 下列广义表是线性表的有()