题目内容

设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4‏addr(38)=5‏addr(61)=6‏addr(84)=7其余地址为空。如用二次探测再散列处理冲突,关键字为49的结点的地址是( )。

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

查看答案
更多问题

一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。

A. (40, 38, 46, 56, 79, 84)
B. (40, 38, 46, 79, 56, 84)
C. (38, 40, 46, 56, 79, 84)
D. (40, 38, 46, 84, 56, 79)

对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。

A. 堆排序
B. 直接插入排序
C. 希尔排序
D. 选择排序

对n个不同的待排对象进行冒泡排序(排成递增),在下列( )情况比较的次数最多。

A. 从大到小排列好的
B. 元素无序
C. 元素基本有序
D. 从小到大排列好的

冲突指的是( )。

A. 两个元素的键值不同
B. 两个元素的键值相同
C. 两个元素具有相同序号
D. 不同关键字记录对应相同的存储地址

答案查题题库