题目内容

设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15、38、61、84,现要将关键字为49的元素存储到表中,用二次探测法解决冲突,则放入的位置是()。

A. 8
B. 3
C. 5
D. 9

查看答案
更多问题

已知关键字序列{5,8,12,19,28,20,15,22}是小根堆,插入关键字3,调整后得到的小根堆是()。

A. 3,5,12,8,28,20,15,22,19
B. 3,5,12,19,20,15,22,8,28
C. 3,8,12,5,20,15,22,28,19
D. 3,12,5,8,28,20,15,22,19

对一组数据{2,12,16,88,5,10}进行排序,若前三趟排序结果如下:第一趟:{2,12,16,5,10,88}第二趟:{2,12,5,10,16,88}第三趟:{2,5,10,12,16,88}则采用的排序方法可能是()。

A. 冒泡排序
B. 希尔排序
C. 归并排序
D. 基数排序

若对给定的关键字序列{110,119,007,911,114,120,122}进行基数排序,则第2趟分配收集后得到的关键字序列是()。

A. 007,110,119,114,911,120,122
B. 007,110,119,114,911,122,120
C. 007,110,911,114,119,120,122
D. 110,120,911,122,114,007,119

下列选项中,不可能是快速排序第2趟排序结果的是()。

A. 2,3,4,5,6,7,9
B. 2,7,5,6,4,3,9
C. 3,2,5,4,7,6,9
D. 4,2,3,5,7,6,9

答案查题题库