欢迎访问第一题库!

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地

第一题库 分享 时间: 加入收藏

考试:国家电网招聘

科目:计算机 (电网)(在线考试)

问题:

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。
A:1.5,1
B:1.7,3/2
C:2,4/3
D:2.3,7/6

答案:


解析:


相关标签:

计算机(电网)     线性     定址     查找     进行     假定    
221381
领取福利

微信扫码领取福利

微信扫码分享