题目内容

顺序查找法不适合于存储结构为( )的线性表。

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

查看答案
更多问题

对线性表进行折半查找时,线性表不可能( )。

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

关于哈希表的说法错误的是( )。

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

下列排序方法中,哪些是不稳定的排序方法?( )

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

能在O(nlogn)的时间内完成对数组的排序,但是不稳定,这些排序方法是( )。

A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序

答案查题题库