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

对于一个有13个槽的散列表,选取散列函数为h(n)=n%13,冲突解决方案选为数据项链方法,以首个槽为0号,末个槽为12号。26,130和27按顺序填入,问他们的填入槽号分别为?

A.0,1,2

B.0,0,1

C.1,1,2

D.0,0,2

答案
0,1,2
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“对于一个有13个槽的散列表,选取散列函数为h(n)=n%13…”相关的问题

第1题

对于一个有13个槽的散列表,选取散列函数为h(n)=n%13,冲突解决方案选为数据项链方法,以首个槽为0号,末个槽为12号。26,130和27按顺序填入,问他们的填入槽号分别为?

A.0,1,2

B.0,0,1

C.1,1,2

D.0,0,2

点击查看答案

第2题

对于一个有13个槽的散列表,选取散列函数为h(n)=n%13,冲突解决方案选为开放定址的线性探测,以首个槽为0号,末个槽为12号。26,130和27按顺序填入,问他们的填入槽号分别为?

A.0,1,2

B.0,0,1

C.1,0,2

D.1,2,0

点击查看答案

第3题

对于一个有13个槽的散列表,选取散列函数为h(n)=n%13,冲突解决方案选为开放定址的线性探测,以首个槽为0号,末个槽为12号。26,130和27按顺序填入,问他们的填入槽号分别为?

A.0,1,2

B.0,0,1

C.1,0,2

D.1,2,0

点击查看答案

第4题

对于一个有13个槽的散列表,选取散列函数为h(n)=n%13,冲突解决方案选为开放定址的线性探测,以首个槽为0号,末个槽为12号。26,130和27按顺序填入,问他们的填入槽号分别为?

A.0,1,2

B.0,0,1

C.1,0,2

D.1,2,0

点击查看答案

第5题

有一个散列表,共有N个槽,采用双散列探查的闭散列方法解决冲突。经过一系列插入操作,当前散列表中有M个元素,负载因子a为0.4,即M/N=a=0.4。假设M,N都非常大,并且双散列探查方法近使得每一次探查的位置,可以近似为均匀分布(即等概率地探查每个槽)。 当前对于某个关键码,近似估算不成功检索的平均检索长度()

A.2

B.1

C.4/3

D.5/3

点击查看答案

第6题

有一个散列表,共有N个槽,采用双散列探查的闭散列方法解决冲突。经过一系列插入操作,当前散列表中有M个元素,负载因子a为0.1,即M/N=a=0.1。假设M,N都非常大,并且双散列探查方法近使得每一次探查的位置,可以近似为均匀分布(即等概率地探查每个槽)。 当前对于某个关键码,近似估算不成功检索的平均检索长度()请保留2位小数 There is a hash table of size N, using closed hashing implemented by double hashing retrieval to solve conflicts. After a series of insert operations, there are M elements in the table, the load factor a is 0.1, which means M/N = a = 0.1. We assume that m and n are both very big. And t
点击查看答案

第7题

假定把关键码K散列到有n个槽(从0到n-1编号)的散列表中,散列表用开散列的冲突解决策略。对于下面的每一个函数h(K),这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有() 注: 1.函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。 2.不考虑散列函数的性能,只考虑其正确性 (多选)

A.h(k)=1

B.h(k)=k mod n, 其中n是一个素数

C.h(k)=k/n,其中k和n都是整数

D.h(k)=(k + Random(n)) mod n

点击查看答案

第8题

以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?

A.0

B.1

C.2

D.3

点击查看答案

第9题

以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?

A.0

B.1

C.2

D.3

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

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