题目内容

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

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

查看答案
更多问题

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

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

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

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

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

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

下面的排序算法中,不稳定的是( )。

A. 起泡排序
B. 折半插入排序
C. 简单选择排序
D. 希尔排序

答案查题题库