2. 计算机
  3. 已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

admin2013-05-11  58
问题 已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。
选项 A、1.5
B、1.7
C、2
D、2.3
答案A
解析 用散列函数n(k)=k%6计算得到散列地址见表2。
                       表2  散列地址
关键字
散列地址

用线性探测的开放定址法处理冲突所构造得到的散列表见表3。
　　　　　　　　　　　　　　表3　　散列表

　　该散查找次数列表的平均查找长度为(1×3+2×3)/6=1.5。
转载请注明原文地址:https://kaotiyun.com/show/J9RZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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