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

假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均

搜索次数不超过4,插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最,并设计相应的散列函数。

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

假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均搜索次数不

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设一个散列表中已装人100个表项并采用线性探查法解决冲突,…”相关的问题
第1题
设一个散列表采用闭散列法构造,散列数采用除留余数法,解决冲突的方法采用二次探查法。基于6-34
(1)给出的闭散列表的类定义,重新实现下列函数:

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

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

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

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

点击查看答案
第2题
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在

散列表A[10]中,若采用线性探查方法解决冲突,则在该散列表上进行等概率成功搜索的平均搜索长度为()。

A、2.60

B、3.14

C、3.71

D、4.33

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

点击查看答案
第4题
什么是拆箱()

A.将散卡进行逐张刷卡重新装箱

B.将一个整箱拆分若干个小箱

C.已装箱的卡拆散,变更为散卡管理

D.将指定的箱内卡全部迁移至另一指定箱中

E.将装卡的箱子拆开

点击查看答案
第5题
在采用开散列法解决冲突时,每一个散列地址所链接的同义子表中各个表项的()相同.
在采用开散列法解决冲突时,每一个散列地址所链接的同义子表中各个表项的()相同.

A、关键码值

B、元素值

C、散列地址

D、含义

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

点击查看答案
第8题
理想情况下,在散列表中搜索一个元素的时间复杂度为O(1)。()
理想情况下,在散列表中搜索一个元素的时间复杂度为O(1)。()

此题为判断题(对,错)。

点击查看答案
第9题
假设os模块已导入,那么列表推导式 [filename for filename in os.listdir('C://Windows
点击查看答案
第10题
对于redis的列表List的命令描述错误的是()
A.LPOP key移除并获取列表的第一个元素

B.LLEN key获取列表长度

C.LPUSHX key value将一个值插入到已存在的列表头部

D.BLPOP key1 [key2 ] timeout获取但不移除列表的第一个元素,如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改