下列( )算法可以求图的最小生成树。
A. 普里姆(Prim)算法
B. 迪杰斯特拉(Dijkstra)算法
C. 弗洛伊德(Floyd)算法
D. 克鲁斯卡尔(Kruskal)算法
顺序查找法不适合于存储结构为( )的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
对线性表进行折半查找时,线性表不可能( )。
A. 顺序方式存储,结点无序
B. 链式方式存储,结点无序
C. 顺序方式存储,且结点按关键字有序排列
D. 链式方式存储,且结点按关键字有序排列
关于哈希表的说法错误的是( )。
A. 用链地址法解决冲突时,查找一个元素的时间是相同的。
B. 用链地址法解决冲突时,若规定插入总是在链首,则插入一个元素的时间是相同的。
C. 用链地址法解决冲突易引起聚集现象
D. 再哈希法不易产生聚集