itgle.com
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。A．1.5B．1.8C．2D．2.3
题目
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。
A．1.5
B．1.8
C．2
D．2.3
相似考题
参考答案和解析
解析：根据题意，使用线性探测的开放定址法，各数的位置分别是(0，63)，(1，48)，(3，38)，(4，25)，(5，74)，(6，52)。平均查找长度为(1+3+1+1+2+4)/6=2.0；使用拉链法，0和6地址下有一个节点，3和4地址下有两个节点，即平均查找长度为(1+1+1+1+2+2)/6=4/3。
更多“已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈 ”相关问题
-
第1题：
18、给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h（key)=key%7，请向散列表依次插入关键字为35,21,7的集合元素，插入完成后7在散列表中存储地址为_______（给出散列表位置下标）。
5 -
第2题：
20、给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为95,25,67的集合元素，插入完成后67在散列表中存储地址为_______。
5 -
第3题：
【Test-9-1-19】已知一个线性序列{38,25,74,63,52,48}，假定采用散列函数h（key)=key%7计算散列地址，并散列存储在散列表A[10]中，若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上的查找不成功的平均查找长度为（）。
A．2.60
B．3.14
C．3.71
D．4.33
C．1.83 -
第4题：
给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为29,64,15的集合元素，插入完成后15在散列表中存储地址为_______。
A．1
B．2
C．3
D．4
0 -
第5题：
7、给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为30,58,65的集合元素，插入完成后65在散列表中存储地址为_______。
A．2
B．3
C．5
D．6
3