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

闭散列法是基于数组的散列表构造方法。设一个散列表采用闭散列法构造,散列函数采用除留余数法H

(key)=key%p(p≤m),解决冲突的方法采用线性探查法。

(1)设计散列表的类。

(2)设计在散列表中搜索具有指定关键码值表项的算法.

(3)设计在散列表中册除具有指定关键码值表项的算法.

(4)设计在散列表中插人具有指定关键码值表项的算法。

(5)设计出一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜紫长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“闭散列法是基于数组的散列表构造方法。设一个散列表采用闭散列法…”相关的问题
第1题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

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

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

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

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

点击查看答案
第2题
在有19个单元的散列表中存储下面所给的关键码,要发生多少次碰撞?用下面要求的方法来存储并处理碰
撞。在所有的关键码都插入完毕后,散列表的装填因子是多少?等概率情况下平均成功检索的比较次数又是多少? 224562,137456,214562,140145,214576,162145,144467,199645,234534,190010,168874,140164,214752,164045,191910 (1)用除余法建立散列表,线性探查法解决碰撞。 (2)使用数字分析法取关键码的第1位、第3位和第5位数字,然后用除余法建立散列表,并用二次探查法解决产生的碰撞(二次探查法也是一种用开地址法处理碰撞的技术:在发生碰撞时用发生碰撞的地址加12,22,…,k2后取模,直到找到空单元)。 (3)用中平方法建立散列表(取关键码平方的第5和第6两位数字,然后用除余法确定地址),用随机探查法解决产生的碰撞(随机探查法也是一种用开地址处理碰撞的技术,它用发生冲突的地址x0计算探索序列xi+1=3xi-1后取模)。 (4)重做(3),用双散列函数法解决产生的碰撞,即在碰撞时设计另外一个散列函数(可以用关键码平方的第5和第6两位数,另外选择一个除余法)计算出增量存放同义词。 (5)先用重叠法将关键码重叠相加(例如,123456重叠相加为12+34+56),然后用除余法建立散列表,线性探查解决产生的碰撞。 (6)用反转折叠法代替重叠法重新完成(5)(例如,123456反转折叠法相加为21+34+65)。

点击查看答案
第3题
下列应用中会用到栈的是()

A.计算后缀表达式的值

B.图的广度优先遍历

C.对数组进行希尔排序

D.对散列表进行查找

点击查看答案
第4题
对于运输问题的一个基可行解,设xkl为一非基变量,并设从xkl出发以基变量为其余顶点的闭回路为 xkl,xkq1,xp1

对于运输问题的一个基可行解,设xkl为一非基变量,并设从xkl出发以基变量为其余顶点的闭回路为

xkl,xkq1,xp1q1,xp1q2,…,xplql,xpll.试证明:xkl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和,即

λkl=(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)(此题提供了一种求检验数的方法,称之为闭回路法).

点击查看答案
第5题
光纤损耗测量的基准测试方法是()

A.截断法

B.插入法

C.背向散射法

D.五点法

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

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

点击查看答案
第7题
散列文件常在需要快速访问时使用,并且记录长度是固定的。()
点击查看答案
第8题
以下加密算法中,不属于单向散列函数加密的算法是()。

A.MD5

B.RC5

C.SHA

D.MAC

点击查看答案
第9题
MD5算法是一个在电子商务中广泛应用的()A.对称加密算法B.公开密钥算法C.散列算法D.私有密钥算

MD5算法是一个在电子商务中广泛应用的()

A.对称加密算法

B.公开密钥算法

C.散列算法

D.私有密钥算法

点击查看答案
第10题
散列函数的安全性主要依赖于它的()。
散列函数的安全性主要依赖于它的()。

点击查看答案
第11题
使用列表对象的remove()方法可以删除列表中指定元素的所有出现,如果列中不存在要删除的指定元素则抛出异常。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改