2. 计算机
  3. 有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该

有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该

admin2019-04-09  39
问题 有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。
选项 A、1
B、7/6
C、4/3
D、3/2
答案B
解析 采用线性探测的开放定址法时，我们可以得到各数位置分别是(0，16)，(1，25)，(6，70)，(5，61)，(4，　52)，(7，45)。计算平均查找长度为(1+1+1+1+1+3)/6=1.33；采用拉链法时，地址下面有两个节点，计算平均查找长度为(1+1+1+1+1+2)/6=7/6。
转载请注明原文地址:https://jikaoti.com/ti/1dL7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)