首页 > 大学网课
题目内容 (请给出正确答案)
[主观题]

设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设

α是散列表的装载因子,则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设α是散(请根据题意选用合用的公式)

(1)散列表的大小应该是多少?

(2)如果散列函数采用除留余数法,写出散列两数的定义;

(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;

(4)计算搜索成功的平均搜索长度设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设α是散和搜索不成功的平均搜索长度设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设α是散

设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设α是散

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新…”相关的问题
第1题
若设散列表的大小为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,

点击查看答案
第2题
随着散列表的装载因子α的增大,搜索表中指定表项的平均搜索长度也要增大,但如果采用()法解决冲突,可使平均搜索长度的增大幅度达到最小,
随着散列表的装载因子α的增大,搜索表中指定表项的平均搜索长度也要增大,但如果采用()法解决冲突,可使平均搜索长度的增大幅度达到最小,

A、线性探查

B、二次探查

C、双散列

D、开散列

点击查看答案
第3题
假设有k个关键码值互为同义词,若用线性探查法把这k个关键码值存人散列表中,至少要进行()次探查。
假设有k个关键码值互为同义词,若用线性探查法把这k个关键码值存人散列表中,至少要进行()次探查。

A、k-1

B、K

C、k+1

D、k(k+1)/2

点击查看答案
第4题
设有15000个记录需放在散列文件中,文件中每个桶内各页块采用链接方式连接,每个页块可存放30个
记录。若采用按桶散列,且要求搜索到一个已有记录的平均读盘时间不超过1.5次,则该文件应设置多少个桶?

点击查看答案
第5题
某BASIC语言的变量名字表示为字母开头的字母或数字两个字节的标识符,该语言的符号表拟采用杂凑法组织,请为其设计实现一个有效散列的杂凑算法,并为解决散列中突,设计实现一个再散列算法。

点击查看答案
第6题
考查单向平方试探法,设散列表长度取作素数M>2,试证明:a)任一关键码所对应的查找链中,前[M/2]=(m+1)/2个桶必然互异;b)在装填因子尚未增至50%之前,插入操作必然成功(而不致因无法抵达空桶而失败);c)在装填因子超过50%之后,只要适当调整各桶的位置,下一插入操作必然因无法抵达空桶而失败。

点击查看答案
第7题
下列加密算法中,()已经被破解。

A.LanManager散列算法

B.Wep

C.MD5

D.Wpa2

点击查看答案
第8题
关于散列函数,叙述不正确的是()

A.散列函数具有单向性

B.输入消息中的任何变动都不会对输出摘要产生影响

C.散列函数具有抗冲突性

D.可以防止消息被篡改

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

A、关键码值

B、元素值

C、散列地址

D、含义

点击查看答案
第10题
采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是()。

A.数据元素过多

B.装填因子过大

C.散列函数选择不当

D.解决冲突的算法不好

点击查看答案
第11题
蹴鞠活动中,不设球门的散踢,俗称“白打”。判断

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