设散列表H[11],散列函数是H(key)=key mod 11,用关键字序列{24,34,35,39,46}建立散列表,采用二次探查法解决冲突,则46在散列表中的下标为( )。
D
关键字与其散列函数值对应如下:
24、34、35、39未发生冲突,可以直接存储散列表中;46与35发生冲突,采用二次探测法解决冲突:(2+12)%11=3,(2-12)%11=1,(2+22)%11=6,(2-22+11)%11=9,由此将46存入散列地址为9的位置。构造的散列表如下:
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811