首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策

设散列表设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策略实现删除操作。

a)若通过put()接口将关键码(2012,10,120,175,190,230)依次插入设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策设散列表中,试给出此时各桶单元的内容;

b)若再执行remove(2012),试给出此时各桶单元的内容;

c)若继续执行get(2012),会出现什么问题?为什么?

d)为避免此类问题的出现,可以采取什么措施?试给出至少两种方案。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设散列表容量为11且初始为空,采用除余法确定散列地址,采用单…”相关的问题
第1题
设散列表长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

点击查看答案
第2题
设一个散列表采用闭散列法构造,散列数采用除留余数法,解决冲突的方法采用二次探查法。基于6-34
(1)给出的闭散列表的类定义,重新实现下列函数:

(1)在散列表中搜索具有指定关键码值的表项的函数。

(2)在散列表中删除具有指定关键码值的表项的函数。

(3)在散列表中插人具有指定关键码值的表项的函数,

(4)求搜索成功时的平均搜索长度的函数.

点击查看答案
第3题
假定有一个100×100的稀疏矩阵,其中1%的元素为非零元素,现要求对其非零元素进行散列存储,使之
能够按照元素的行、列值存取矩阵元素(即元素的行、列、值联合为元素的关键码值),试采用除留余数法构造散列函数和线性探査法处理冲突,分别写出建立散列表和搜索散列表的算法.

点击查看答案
第4题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

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

A、1

B、1.5

C、2

D、2.5

点击查看答案
第6题
对于一个长度为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的探查序列:________,________,________,________,

点击查看答案
第7题
假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均
搜索次数不超过4,插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最,并设计相应的散列函数。

设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:

请根据题意选择合用的公式。

点击查看答案
第8题
采用机械搅拌的方式配制混凝土,当粗骨料最大粒径为40.0mm时,混凝土试配的最小搅拌量除不应小于搅拌机公称容量的1/4且不应大于搅拌机公称容量外,还不应小于()升。

A.15

B.20

C.25

D.30

点击查看答案
第9题
若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为
若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为

(h+q2),(h+(q-1)2),…,(h+1),h,(h-1),…,(h-q2*),其中,q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2,m-4,m-6.…,5,3,1,1,3,5,…,m-6,m-4,m-2,

点击查看答案
第10题
初始确认后,应以摊余成本(历史成本)计量除为交易目的而持有的金融负债及属于负债的衍生工具以外的其他所有金融负债。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改