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

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

admin2022-06-07  34
问题 已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为(    )。
选项 A、1．5
B、1．7
C、2．0
D、2．3
答案C
解析 由散列函数画出散列表后易知：38，25，74，63，52，48查找成功分别须要1，1，2，1，4，3次查找，故查找成功的平均查找长度=(1+1+2+1+4+3)／6=2．0。
转载请注明原文地址:https://jikaoti.com/ti/odDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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