-
-
设有一组关键字
{9,01,23,14,55,20,84,27}
,采用哈希函数:
H
(
key
)
=key mod 7
,表长为
10
,用开放地址法的二次探测再散列方法
Hi=(H(key)+di) mod 10(di=12,22,32,…,)
解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。 ...
阅读题目
问答题
经典指数
-
设哈希(Hash)表的地址范围为0~17,哈希函数为:H
(K)=K MOD 16, K 为关键字,用线性探测再散
列法处理冲突,输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)造出哈希表,试回答下列问题:
(1)
画出哈希表示意图; (2) 若查找关键字63,需要依次与哪些关键字比较?
(3)
若查找关键字60,需要依次与哪些关键字比较?
(4)
假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 ...
阅读题目
问答题
经典指数
-
-
设哈希表长度为11,哈希函数H(K)=(K的第一个字母在字母表中的序号)MOD11,若输入顺序为(D,BA,TN,M,CI,I,K,X,TA),采用内散列表,处理冲突方法为线性探测法,要求构造哈希表,在等概率情况下查找成功平均查找长度为()
4
3
20/9
23/9 ...
阅读题目
wen_da
经典指数
-
-
-
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|