首页 > 试题广场 >

一个线性序列(30,14,40,63,22,5),假定采用散

[单选题]
一个线性序列(30,14,40,63,22,5),假定采用散列函数Hash(key)=key%7来计算散列地址,将其散列存储在A[0~6]中,采用链地址法解决冲突。若查找每个元素的概率相同,则查找成功的平均查找长度是(      )。
  • 4/3
  • 1
  • 3/2
  • 5/3

30%7=2 查找一次

14%7=0 查找一次

40%7=5 查找一次

63%7=0 查找两次

22%7=1 查找一次

5%7=5 查找两次

(1+1+1+2+1+2)/6=4/3

所以应该选A

发表于 2019-09-16 12:58:13 回复(5)
0 -- 14 -- 63
1 -- 22
2 -- 30
5 -- 40 -- 5
平均查找长度不应该是(1 + 2 + 1 + 1 + 1 + 2) / 6 = 4 / 3吗,为啥是1
发表于 2019-08-15 23:41:08 回复(2)
链地址法解决冲突:将所有关键字相同的结点链接在表中同一个位置,相同位置上后加进来的元素连接在之前加进来的元素后面,形成链表形式;
发表于 2021-07-11 13:11:27 回复(0)

30%7=2 查找一次

14%7=0 查找一次

40%7=5 查找一次

63%7=0 查找两次

22%7=1 查找一次

5%7=5 查找两次

(1+1+1+2+1+2)/6=4/3

发表于 2022-04-17 08:47:38 回复(0)
<p>链式解决冲突 第一个存在0号位置,查找它的次数为1;第二个存在0号位置的 查找它的次数就为2</p>
发表于 2020-07-28 19:57:48 回复(0)
30 2 1 14 0 1 40 5 1 63 0 2 22 1 1 5 5 2 也就是1+1+1+2+1+2=8 8/6=4/3
发表于 2022-01-09 01:34:01 回复(0)
哈希值拉链法存储元素。 平均查找长度=每个元素的查找长度和 / 元素个数 即, (1+2+1+1+1+2)/6=4/3
发表于 2021-11-02 08:30:13 回复(0)
这个跟算法导论上的平均查找长度定义不一样啊
发表于 2021-10-22 22:01:06 回复(0)

难度:2

答案:A

知识点:数据结构与算法

解析:30%7=2 查找一次;14%7=0 查找一次

40%7=5 查找一次;63%7=0 查找两次

22%7=1 查找一次;5%7=5 查找两次

(1+1+1+2+1+2)/6=4/3

所以应该选A

发表于 2021-08-30 11:49:03 回复(0)
30%7=2 查找一次 14%7=0 查找一次 40%7=5 查找一次 63%7=0 查找两次 22%7=1 查找一次 5%7=5 查找两次 (1+1+1+2+1+2)/6=4/3 所以应该选A
发表于 2021-06-24 23:51:34 回复(0)

(1+2+5+5)%6=1是这样吗

发表于 2019-09-01 10:44:04 回复(0)
我也觉得错了
发表于 2019-08-20 13:21:14 回复(0)