试题详情
- 简答题
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：
对（2）中的邻接表，给出从顶点v1出发的BFS序列和BFS生成树。
-
关注下方微信公众号，在线模考后查看
热门试题
- 待排序的序列为8，3，4，1，2，5，9
- 广义表的（h ，c，g，a&
- 若根据查找表（23，44，36，48，5
- 栈与一般线性表的区别主要在（）
- 数据结构研究的三方面内容之间有什么联系和
- B—树是一种动态索引结构，它既适用于随机
- 对一棵完全二叉树进行层序编号。则编号为n
- 单链表中查找第i个元素的时间复杂度是（）
- 试编写算法实现顺序表的逆置，即把顺序表A
- 一个串中任意个连续字符组成的子序列称为该
- 连通分量
- 在一个长度为n的顺序表中，向第iI个元素
- 设有头结点的单链表L，编程对表中任一值只
- 设栈S的初始状态为空，现有五个元素组成的
- 一个带权无向图的最小生成树是否一定唯一？
- 循环队列的最大存储空间为MaxSize，
- 给定一组记录，其关键码为字母。记录按照下
- 设某无向图有n个顶点，则该无向图的邻接表
- 设有一个10阶的对称矩阵A采用压缩存储，
- 下列排序方法中，（）不是稳定的排序方法。