2. 计算机
  3. 已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key　mod　7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功

已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key　mod　7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功

admin2009-01-10  26
问题 已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key　mod　7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
选项 A、
B、
C、
D、
答案C
解析
转载请注明原文地址:https://jikaoti.com/ti/uXa7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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