试题详情
- 简答题已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
关注下方微信公众号，在线模考后查看
热门试题
- 下面关于二叉树叙述正确的是（）。
- 设F是一个森林，B是由F转换得到的二叉树
- 线性表中可以有两个称为“最后一个”的元素
- 写出模式串P=“abaabcac”的ne
- 排序趟数与序列的原始状态有关的排序方法是
- 假设以二维数组g（1…m，1…n）表示一
- 采用下列排序算法对n个元素进行排序，其排
- 如下图所示的一个图，若从顶点a出发，按深
- 数据结构里，计算n！，可以使用递归程序完
- 数据结构里，指针作为参数的时候，传递的方
- 具有什么特征的数据结构被称为数组？
- 假定一个图具有n个顶点和e条边，则采用邻
- 设有编号为1，2，3，4的四辆列车，顺序
- 下面（）算法适合构造一个稠密图G的最小生
- 空间复杂度记为：S（n）=O（f（n））
- 在单链表L中，指针p所指结点有后继结点的
- 在带有头结点的双链表L中，指针p所指结点
- 数据结构里，弧是有向图的（）的另一种称呼
- 数据结构里，下列选项中是算法设计要求的是
- 数据的物理结构是指数据在计算机内实际的存