试题详情
- 简答题简述Prim算法的作用和具体步骤。
关注下方微信公众号，在线模考后查看
热门试题
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 模式串t=‘abcaabbcabcaab
- 兄弟与堂兄弟的共同之处就是一定在树的同一
- 已知串S=’aaab’，则next数组值
- 对某二叉树进行先序遍历的结果为ABDEF
- 一组记录排序码为（46，79，56，38
- （1）以2，3，4，7，8，9作为叶结点
- 计算机算法指的是（）
- 在图G的邻接表表示中，每个顶点邻接表中所
- 有一带头结点的单链表，编程将链表颠倒过来
- 数据结构中，数据元素之间的抽象关系称为（
- 一个栈的输入序列为1，2，3，4，5，则
- 希尔排序是一种稳定的排序方法。
- 下面程序段的时间复杂度为（）
- 若n为主串长，m为子串长，则串的古典（朴
- 结构中的数据元素存在一对多的关系称为（）
- 设栈的输入序列是（1、2、3、4），则（
- 采用不同的遍历方法，所得到的无向图的生成
- 设有一个25阶的对称矩阵A，采用压缩存储
- 设一组初始记录关键字序列为（45，80，