当前位置:首页 > 数据结构(02331) > 正文内容

设散列表长m=14,散列函数H(key)=key%11。表中己保存4个关键字:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址均为空。保存关键字49时存在冲突,采用线性探查法来处理。则查找关键字49时的探查次数是

高老师2年前 (2024-03-26)数据结构(02331)13

设散列表长m=14,散列函数H(key)=key%11。表中己保存4个关键字:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址均为空。保存关键字49时存在冲突,采用线性探查法来处理。则查找关键字49时的探查次数是

A.1

B.2

C.4

D.8

正确答案是C

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/432315.html

分享给朋友: