皮皮学，免费搜题
登录
搜题
【单选题】
设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=1,4,9,…,)解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。下面正确的是（ ）A.
H(9)=9%7=2；H(01)=1%7=1；H(23)=23%7=2 冲突 H1(23)=(2+1)%7=3； H(14)=14%7=0；H(55)=55%7=6；H(20)=20%7=6 冲突 H1(20)=(6+1)%7=0； H2(20)=(6+4)%7=3 H3(20)=(6+9)%7=1 H4(20)=(6+16)%7=1 无解 ___________________________________________ 地址： |0 |1 |2 |3 |4 |5 |6 |7 |8 | 9 | —————————————————— 关键字： |14 |1 |9 |23| | |55| | | | —————————————————— 查找次数： |1 |1 |1 | 2 | | |1 | | | | ____________________________________________
B.
H(9)=9%7=2；H(01)=1%7=1；H(23)=23%7=2 冲突 H1(23)=(2+1)%10=3； H(14)=14%7=0；H(55)=55%7=6；H(20)=20%7=6 冲突 H1(20)=(6+1)%10=7；H(84)=84%7=0 冲突 H1(84)=(0+1)%10=1 H2(84)=(0+2)%10=2；H3(84)=(0+3)%10=3 H4(84)=(0+4)%10=4 H(27)=27%7=6 冲突 H1(27)=(6+1)%10=7 冲突 H2(27)=(6+2)%10=8 平均查找长度： ASLsucc= （ 1+1+1+2+5+4+1+2+3 ） /8=20/8=2.5 ___________________________________________ 地址： |0 |1 |2 |3 |4 |5 |6 |7 |8 | 9 | —————————————————— 关键字： |14 |1 |9 |23|84|27|55|20| 27 | | —————————————————— 查找次数： |1 |1 |1 | 2 |5 |4 |1 |2 | 3 | | ____________________________________________
C.
H(9)=9%7=2；H(01)=1%7=1；H(23)=23%7=2 冲突 H1(23)=(2+1)%7=3； H(14)=14%7=0；H(55)=55%7=6；H(20)=20%7=6 冲突 H1(20)=(6+1)%7=0；冲突 H2(20)=(6+2)%7=1冲突，H3(20)=(6+3)%7=2冲突；H4(20)=(6+4)%7=3冲突 H5(20)=(6+5)%7=4 H(84)=84%7=0 冲突 H1(84)=(0+1)%7=1 H2(84)=(0+2)%7=2；冲突H3(84)=(0+3)%7=3;冲突 H6(84)=(0+4)%7=4冲突;H7(84)=(0+5)%7=5 H(27)=27%7=6 冲突 H1(27)=(6+1)%7=7 冲突 H2(27)=(6+2)%7=1冲突 H3(27)=(6+3)%7=2冲突;H4(27)=(6+4)%7=3冲突;H5(27)=(6+5)%7=4冲突 H6(27)=(6+6)%7=5冲突; H7(27)=(6+7)%7=6;冲突H8(27)=(6+8)%7=0冲突无解 ___________________________________________ 地址： |0 |1 |2 |3 |4 |5 |6 |7 |8 | 9 | —————————————————— 关键字： |14 |1 |9 |23|20|84|55| | | | —————————————————— 查找次数： |1 |1 |1 | 2 |6 |6 |1 | | | | ____________________________________________
D.
H(9)=9%7=2；H(01)=1%7=1；H(23)=23%7=2 冲突 H1(23)=(2+1)%10=3； H(14)=14%7=0；H(55)=55%7=6；H(20)=20%7=6 冲突 H1(20)=(6+1)%10=7；H(84)=84%7=0 冲突 H1(84)=(0+1)%10=1 H2(84)=(0+4)%10=4； H(27)=27%7=6 冲突 H1(27)=(6+1)%10=7 冲突 H2(27)=(6+4)%10=0 冲突 H3(27)=(6+9)%10=5。 平均查找长度： ASLsucc= （ 1+1+1+2+3+4+1+2 ） /8=15/8 ___________________________________________ 地址： |0 |1 |2 |3 |4 |5 |6 |7 |8 | 9 | —————————————————— 关键字： |14 |1 |9 |23|84|27|55|20| | | —————————————————— 查找次数： |1 |1 |1 | 2 |3 |4 |1 |2 | | | ____________________________________________
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【多选题】说好不考的题目是“春暖花开是什么”。换一个考。花好月圆是什么？从美学的角度看，下列说法正确的是（3.8）
A.
花好月圆包含了一种景象的和谐。
B.
花好月圆是优美的。
C.
花好月圆是悲剧的。
D.
花好月圆包含一种感受的和谐。
【单选题】花好月圆是什么？从美学的角度看，下列说法 不正确的是
A.
花好月圆包含一种感受的和谐。
B.
花好月圆是悲剧的。
C.
花好月圆是优美的。
D.
花好月圆包含了一种景象的和谐。
【简答题】()是强军的必由之路，必须推进组织形态现代化，完善中国特色社会主义军事制度。 A建设 B改良 C革命 D改革
【单选题】下列实验操作正确的是
A.
把试剂瓶中的Na 2 CO 3 溶液倒入到试管中，发现取量过多，为了不浪费，又把多余的试剂倒入试剂瓶中
B.
分液时，分液漏斗下层液体从下口放出，上层液体从上口倒出
C.
先在天平两个托盘上各放一张相同质量的纸，再把氢氧化钠固体放在纸上称
D.
用蒸发方法使NaCl从溶液中析出时，应将蒸发皿中NaCl溶液中的水全部加热蒸干
【简答题】德国古典哲学的最高成就是:A. 康德的三大批判理论; B. 黑格尔的辩证法思想; C. 费尔巴哈的唯物主义思想; D. 笛卡尔的二元论。
【简答题】实验1 在试管中放少量碘，塞紧盖子后放入热水中，观察发生什么现象？然后再从热水中拿出来，放人凉水中，观察又发生什么现象？这两种现象说明什么问题？ 实验2 在一个烧杯内放入少量的萘粉，然后加热，再将一根凉的枯树枝放入烧瓶口内，经片刻轻轻拿出枯树枝，你会看到什么现象？这“人造雪景”又说明什么问题？ 在升华过程和凝华过程中，物质是吸热还是放热？
相关题目：