网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友lixin080108 发布时间：2022-02-27

[单选题]

散列表的地址区间为0~16，散列函数H（k）=k%17，采用线性探测法解决地址冲突，将关键字26、25、72、38、1、18、59依次存储到散列表中。元素59存放在散列表中的地址为（）

A.8

B.9

C.10

D.11

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

D、11

解析：各元素的散列地址分别为9，8，4，4，8，1，8。在存放8这个元素时，由于这个存储位置已存放了25，根据处理冲突的方法——线性探测法，需后退一个位置到9，但9这个位置也已存放了26这个元素，所以还需移至10，10这个位置是空的，所以8就存放在10。对59，它的散列地址为8，需按上述方法依次经过8，9，10，最后到达11

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有5位网友选择 C，占比45.45%
· 有3位网友选择 D，占比27.27%
· 有2位网友选择 B，占比18.18%
· 有1位网友选择 A，占比9.09%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“散列表的地址区间为0~16，散列函数H（k）=k%17，采用线性探测法解决地址冲突，将关键字26、25、72、38、1、18、59依次存储到散列表中。元素59存放在散列表中的地址为（）”相关的问题

第1题

下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。元素59存放在散列表中的地址是()。

A.8

B.9

C.10

D.11

点击查看答案

第2题

设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

点击查看答案

第3题

●对于关键字序列(26，25，72，38，8，18，59)，采用散列函数 H(Key)=Key mod 13 构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59 所在散列表中的地址为 (61) 。(61)

A.6

B.7

C.8

D.9

点击查看答案

第4题

设散列函数为H（k) mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决

设散列函数为H(k) mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

A．14，6，23，9，18，30，12

B．14，18，23，9，30，12，6

C．14，12，9，23，30，18，6

D．6，23，30，14，18，12，9

点击查看答案

第5题

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n（n＜m)个不同的关键码插入散列

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

点击查看答案

第6题

设散列函数为h (k) = k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0-6中，用线性探测法解决冲突，则在地址空间0-6中得到的散列表是（）。

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

点击查看答案

第7题

已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17}，哈希表长为13，哈希函数为H（key)=key%13，请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。

点击查看答案

第8题

设散列函数为h（k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探

设散列函数为h(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是（）。

A)14，6，23，9，18，30，12

B)14，l8，23，9，30，12，6

C)14，12，9，23，30，18，6

D)6，23，30，14，18，12，9

点击查看答案

第9题

设散列函数为H（k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 O～6中，用线性探测法解

设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 O～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是()。

A．14，6，23，9，18，30，12

B．14，18，23，9，30；12，6

C．14，12，9，23，30，18，6

D．6，23，30，14，18，12，9

点击查看答案

第10题

已知一个线性表（38，25，74，63，52，48)，假定采用散列函数h（key)=key%7计算散列地址，并散列存储在散

已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)。

A．1.4

B．1.6

C．2

D．2.2

点击查看答案

第11题

已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

广东教育自学考试官网成绩查询攻略分享 2024年10月重庆成人自考报名条件及要求是什么 2024年河北成人高考考什么 2024年湖南成人高考脱产的学习形式（湖南成考缴费指南）北京自学考试官网成绩查询攻略分享 2024年初中毕业可以参加小自考吗考哪些内容严把考试和毕业出口关，坚决取消毕业前补考等“清考”行为，不能达到《国家学生体质健康标准》合格要求者不能毕业内蒙古23年统招专升本考试时间揭晓！ 2024年高中怎么提升学历需要多少钱进门985，出来专科生！“醉生梦死”的大学生们要凉凉！切记：学校是用来学习的

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

- 微信扫码关注简答题 -

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

- 微信扫码关注简答题 -

下载APP

关注公众号

TOP