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

假设散列表长m=10,散列函数H(key)=key%9。表中已有3个结点:H(23)=5,H(31)=4,H(17)=8,其余位置为空。现采用线性探查法处理冲突,依次存储关键字4和36时需要探查的次数分别是

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

假设散列表长m=10,散列函数H(key)=key%9。表中已有3个结点:H(23)=5,H(31)=4,H(17)=8,其余位置为空。现采用线性探查法处理冲突,依次存储关键字4和36时需要探查的次数分别是

A.1和1

B.2和1

C.3和1

D.1和3

正确答案是C

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

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

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

分享给朋友: