-
-
-
-
-
-
设哈希(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)
假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 ...
阅读题目
问答题
经典指数
-
-
-
-
设散列表长度为13,散列函数为Hash(k)=k,依次输入以下序列中的个元素(19,14,23,01,68,20,84,27,55,11,10,79),建立线性开放性寻址散列表。
(1)
画出该散列表。
(2)
给出搜索元素23,55,79的比较次数。
(3)
设搜索各元素的概率相等,搜索成功时的平均比较次数是多少? ...
阅读题目
问答题
经典指数
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|