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

admin2013-05-11 37

问题已知一个线性表(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)