2. 计算机
  3. 已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(50)。

已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(50)。

admin2019-06-12  34
问题 已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(50)。
选项 A、1.5
B、1.7
C、2
D、2.3
答案C
解析 按照散列函数h(key)：key%7和线性探测方法解决冲突，将线性表(38,25,74,63,52,48)散列存储在散列表A[0…6]中，如图8-10所示。
转载请注明原文地址:https://kaotiyun.com/show/NORZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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