题目内容

(参考P350例9.9 建立哈希表，参考P355求ASL)已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 。若哈希函数用除留余数法构造，哈希表长为m=13，用开放地址法中的线性探测法解决冲突，求相应的哈希表，以及求在等概率的情况下查找成功和查找不成功的平均查找长度。下标从0到12，对应的关键字分别为_,_,_,_,_,_,_,_,_,_,_,_,_.ASL成功=_,ASL不成功=___.(如果数组中某个位置没有关键字，则填#)。

查看答案

搜索结果不匹配？点我反馈

更多问题

(参考P352例9.10 建立哈希表，参考P359求ASL)已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)。哈希函数用除留余数法构造，哈希表长为m=13，用拉链法解决冲突(同义词单链表的构造采用头插法)，求相应的哈希表，以及求在等概率的情况下查找成功和查找不成功的平均查找长度。（1）哈希地址为1的同义词构成的单链表，从左至右分别是_,_,_,_;（2）哈希地址为3的同义词构成的单链表，从左至右分别是_,_;（3）哈希地址为6的同义词构成的单链表，从左至右分别是_,_;（4）哈希地址为7的同义词构成的单链表，从左至右分别是_;（5）哈希地址为10的同义词构成的单链表，从左至右分别是_,_;（6）哈希地址为11的同义词构成的单链表，从左至右分别是_;（7）ASL成功=_,ASL不成功=_.(精确到小数点后2位)

重度贫血的值为

A. 45～59g/L
B. 30～59g/L
C. 30～60g/L
D. 35～55g/L
E. <30g/L

巨幼细胞贫血属于

A. 大细胞性贫血
B. 正常细胞性贫血
C. 小细胞低色素性贫血
D. 缺铁性贫血
E. 溶血性贫血

贫血病人最早、最常见的症状

A. 呼吸困难
B. 气短
C. 疲乏无力
D. 恶心、呕吐
E. 高热