13 , 49 , 24 , 38 , 21 , 4 , 12 ),按下述两种解决冲突的方法构造哈希表,并分别求岀等概 率下查找成功时和查找失败时的平均查找长度 ASLsucc和ASLunsucc。 1 线性探测法; 2 链地址法。相关知识点: 试题来源: 解析 ① 散列地址 1 2 3 4 5 6 7 8 9 10 关键字 4 12 49 38 13 24 32 ...
① 首先,通过散列函数并且利用线性探测法给他们每个字划分好自己的位置; ② 记录每个字冲突的次数,后面在计算查找成功的平均长度会用到; ③ 查找失败计算每个查找失败对应地址的查找次数,即从所查位置开始往后查直至查到空位置位置; ④ 其实,后面熟悉过程之后,在列出下面的每个关键字对应地址的表格之后就可以秒出答案...
49,24, 38,21, 4,12)按下述两种解决冲突的方法构造哈希表:(1) 线性探测再散列(2) 链地址法,并分别求出等概率下查找成功时和查找失败时的平均查找长度。
(1)设计哈希函数。 (2)画出哈希表。 (3)计算在等概率条件下查找成功和查找失败的平均查找长度。查看答案 【主观类】 对长度为2h-1的有序表进行折半查找时,成功情况下最多比较多少次?查找失败的平均次数是多少?点击查看答案 【主观类】 设计一个哈希表ha[0..m-1]存放n个元素,哈希函数采用除留余数法H...