题目内容
(请给出正确答案)
[主观题]
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的
二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
查看答案
如果结果不匹配,请 联系老师 获取答案
二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
设有一组关键字为{19,15,23,2,68,20,84,28,55,11,10,80},用链地址法构造哈希表,哈希函数为h(key)=key%13,则哈希地址为2的链表中有______个记录。
A.1
B.2
C.3
D.4
设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
有一组关键字序列(41,34,53,38,26,74),采用快速排序方法由大到小进行排序,请写出每趟排序的结果。