题目内容

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

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

查看答案
更多问题

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

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

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

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

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

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

下列内部排序算法中,其比较次数与序列初态无关的算法是( )。

A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序

答案查题题库