试题详情
- 简答题 对于下面的带权图，若从顶点v0出发，则按照普里姆算法生成的最小生成树中，依次得到的各条边为（）。
- （0，1）5；（1，3）3；（3，2）6；（1，4）8
关注下方微信公众号，在线模考后查看
热门试题
- 若对一棵二叉树从0开始进行结点编号，并按
- 在快速排序方法中，进行每次划分时，是从当
- 在一棵具有n个结点的线索二叉树中，每个结
- 有一个100×90的稀疏矩阵，非0元素有
- 比较顺序表和链表这两种线性表不同存储结构
- 删除一单向链表中P指针所指向结点的后继结
- 在一棵空的二叉排序树中依次插入关键字序列
- 程序和算法原则上没有区别，所以在讨论数据
- 稀疏矩阵一般的压缩存储方式有两种，即（）
- 假定一个待哈希存储的线性表为（32，75
- 给定结点的关键字序列为：19，14，23
- 下列排序方法中，哪一种方法的比较次数与纪
- 某无向图的邻接矩阵如下所示，则该图中有（
- 对任何数据结构链式存储结构一定优于顺序存
- 链表的每个结点中都恰好包含一个指针。
- 一组记录的关键字序列为（22，55，32
- 在初始化一个稀疏矩阵的函数定义中，矩阵形
- 以下程序是后序遍历二叉树的递归算法的程序
- 简述Prim算法的作用和具体步骤。
- 对线性表进行折半查找时，要求线性表必须以