题目内容 (请给出正确答案)
[单选题]

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

A.8

B.9

C.10

D.11

答案
10
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“散列表的地址区间为0~16,散列函数为H1(K)=K%17,…”相关的问题

第1题

散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。

A.8

B.9

C.10

D.11

点击查看答案

第2题

散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址()。

A.11

B.8

C.9

D.10

点击查看答案

第3题

【填空题】设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是________。 提示:答案采用分数形式,或保留小数点后2位。如:14/6 或 2.33
点击查看答案

第4题

散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找元素59需要比较的次数为()。

A.4

B.2

C.3

D.5

点击查看答案

第5题

散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用拉链法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找成功的平均查找长度为()。

A.11/7

B.9/7

C.10/7

D.10/17

点击查看答案

第6题

设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。

A.8/3

B.2

C.4

D.3

点击查看答案

第7题

散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找成功的平均查找长度为()。

A.13/7

B.11/7

C.12/7

D.以上都不正确

点击查看答案

第8题

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

第9题

将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key*3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 1.请画出所构造的散列表。 2.分别计算等概率情况下,查找成功和查找不成功的平均查找长度。
点击查看答案

第10题

给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为35,21,7的集合元素,插入完成后7在散列表中存储地址为_______(给出散列表位置下标)。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信