首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1

对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1

)=30,h(k2)=28,h(k3)=19,h2(k2)=14,h2(k2)=27,h3(k3)=35,则k1,k2,k3,的探查序列中前4个位置各为多少?

(1)k1的探查序列:___30___,________,________,________,

(2)k2的探查序列:___28___,________,________,________,

(3)k3的探查序列:________,________,________,________,

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关…”相关的问题
第1题
假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke
假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke

y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。

(1)Hash(key)==key/m;

(2)Hash(key)=1;

(3)IIash(key)==(key+random(m))%rn;

(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。

点击查看答案
第2题
在采用线性探查法处理冲突的闭散列表上,假定装载因子α的值为0.5,则搜索任一元素的平均搜索长度为()。
在采用线性探查法处理冲突的闭散列表上,假定装载因子α的值为0.5,则搜索任一元素的平均搜索长度为()。

A、1

B、1.5

C、2

D、2.5

点击查看答案
第3题
设散列表长m=14,散列函数H(key)=key%11.表中已有4个结点,地址分别为addr(15)=4、addr(38)=5、ad
设散列表长m=14,散列函数H(key)=key%11.表中已有4个结点,地址分别为addr(15)=4、addr(38)=5、ad

dr(61)=6、addr(84)=7.其余地址为空。如用二次探查法解决冲突,关键码值为49的散列地址是()。

A、8

B、3

C、5

D、9

点击查看答案
第4题
其他集合表示,如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为0
17,094,154,170,275,503,509,512,553,612,677,765,897,908。试画出对其进行顺序搜索时的判定树,并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。

点击查看答案
第5题
解决散列法中出现的冲突问题常采用的方法是()。
解决散列法中出现的冲突问题常采用的方法是()。

A、数字分析法、除留余数法、平方取中法

B、数字分析法、除留余数法、线性探查法

C、数字分析法、线性探查法、双散列法

D、线性探查法、双散列法、开散列法

点击查看答案
第6题
在工程施工中,对于砂、石、水泥等散料,在抽样检验时样品的抽取方法通常采用()。

A.单纯随机抽样法

B.系统抽样法

C.二次抽样法

D.分层抽样法

点击查看答案
第7题
建筑内的安全出口和疏散门应分散布置,且建筑内每个防火分区或一个防火分区的每个楼层、每个住宅单元每层相邻两个安全出口以及每个房间相邻两个疏散门最近边缘之间的水平距离不应小于 () m。

A.3

B.4

C.5

D.6

点击查看答案
第8题
为便于客户记忆,许多商家都将其产品销售咨询电话号码与公司或产品的名称直接关联。其中最流行的
一种做法可以理解为,在电话键盘的拨号键与数字之间建立一个散列映射:

比如,IBM公司的销售电话:,即对应于字符串“IBM-SALE”。又如,Dell公司的销售电话:,则对于字符串“DELL”。如此,客户只需记住对应的有意义字符串,而不再是枯燥乏味的数字。请留意观察身边的这类现象,找出更多这样的实例。

点击查看答案
第9题
侧沟平台有土、石堆积,累计长度大于1m(不足1m按1m计),保养评定()分£¯m。

A.2

B.5

C.10

D.41

点击查看答案
第10题
h=H(M),其中H为散列函数,H应该具有的特性包括()

A.给定M,很容易计算h

B.给定h,很容易计算M

C.给定M,不能计算h

D.给定h,不能计算M

E.给定M,要找到另一个输入串M'并满足H(M')=H(M)很难

点击查看答案
第11题
散列文件常在需要快速访问时使用,并且记录长度是固定的。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改