一个散列表的散列函数是h（key)=key%19，共有20个槽，用闭散列的线性探查方法。从空表开始，依次进行如下插入删除操作，问这些操作的平均检索长度是（)（用整数或分数表示）操作是：Add 26 Add 25 Add 24 Add 195 Del 26 Add 176 提示： 1.散列表中不能插入两个相同的关键码 2.结果请用一个最简分数数值表示，分号用/表示，例如四分之三写为：3/4

答案

13/6

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“一个散列表的散列函数是h（key)=key%19，共有20个…”相关的问题

第1题

已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。

点击查看答案

第2题

散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找元素59需要比较的次数为（）。

A.4

B.2

C.3

D.5

点击查看答案

第3题

假设一散列表的大小是11,散列函数是H（key)=key mod 11，用线性探测法解决冲突。先将4个元素{14，38，61，86}按顺序插入初始为空的散列表中。如果再插入元素49，则该元素被插入到表中哪个位置（下标）？

A.4

B.5

C.6

D.7

点击查看答案

第4题

假定把关键码K散列到有n个槽（从0到n-1编号)的散列表中，散列表用开散列的冲突解决策略。对于下面的每一个函数h（K)，这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有（）注： 1.函数Random（n)返回一个0到n-1之间的随机整数（包含这两个数在内)。 2.不考虑散列函数的性能，只考虑其正确性（多选)

A.h(k)=1

B.h(k)=k mod n, 其中n是一个素数

C.h(k)=k/n,其中k和n都是整数

D.h(k)=(k + Random(n)) mod n

点击查看答案

第5题

有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（）。

A.n

B.n(n-1)/2

C.n(n+1)/2

D.m

点击查看答案