题目内容

下列( )算法可以求图的最小生成树。

A. 普里姆(Prim)算法
B. 迪杰斯特拉(Dijkstra)算法
C. 弗洛伊德(Floyd)算法
D. 克鲁斯卡尔(Kruskal)算法

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储

A. 顺序方式存储,结点无序
B. 链式方式存储,结点无序
C. 顺序方式存储,且结点按关键字有序排列
D. 链式方式存储,且结点按关键字有序排列

A. 用链地址法解决冲突时,查找一个元素的时间是相同的。
B. 用链地址法解决冲突时,若规定插入总是在链首,则插入一个元素的时间是相同的。
C. 用链地址法解决冲突易引起聚集现象
D. 再哈希法不易产生聚集

A. 堆排序
B. 基数排序
C. 希尔排序
D. 快速排序