首页 > 大学本科> 理学> 电子信息科学类
题目内容 (请给出正确答案)
[主观题]

懒惰删除法尽管具有实现简明的优点,但随着装填因子的增大,查找操作的成本却将急剧上升,为克服这一缺陷,有人考虑在本章所给示例代码的基础上,做如下调整:①每次查找成功后,都即将命中的词条前移至查找链中第一个带有懒惰删除标记的空桶(若的确存在且位于命中词条之前)。②每次查找失败后,若查找链的某一后缀完全由带懒惰删除标记的空桶组成,则清除它们的标记。试问,这些方法是否可行?为什么?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“懒惰删除法尽管具有实现简明的优点,但随着装填因子的增大,查找…”相关的问题
第1题
为提高散列表的查找效率,可以采取正确的措施是I.增大装填因子

为提高散列表的查找效率,可以采取正确的措施是

I.增大装填因子

点击查看答案
第2题
为提高散列(Hash)表的查找效率,可以采取的正确措施是()。 I,增大装填(载)因子II,设计冲突(

为提高散列(Hash)表的查找效率,可以采取的正确措施是()。 I,增大装填(载)因子II,设计冲突(碰撞)少的散列函数 Ⅲ,处理冲突(碰撞)时避免产生聚集(堆积)现象

A.仅I

B.仅II

C.仅I、II

D.仅II、ⅡI

点击查看答案
第3题
关于哈希查找的说法正确的是()

A.除留余数法是最好的

B.哈希函数的好坏要根据具体情况而定

C..删除一个元素后,不管用哪种方法处理冲突,都只需简单地把该元素删除掉

D.因为冲突是不可避免的,所以装填因子越小越好

点击查看答案
第4题
如果垄断者的长期平均成本超过市场价格,则厂商将()。 A) 停留在这一营业水平上,因为它使资本得到了一个正

如果垄断者的长期平均成本超过市场价格,则厂商将( )。

A) 停留在这一营业水平上,因为它使资本得到了一个正常报酬

B) 停留在这一营业水平上,尽管其固定成本没有得到补偿

C) 歇业并清理资产

D) 暂时停业

点击查看答案
第5题
什么是公开市场操作?这一货币政策工具有哪些优点?
点击查看答案
第6题
如是垄断者的长期平均成本超过市场价格,则厂商将()

A.停留在这一营业水平上,尽管其固定成本没有得到补偿

B.歇业并清理资产

C.暂时停业

D.停留在这一营业水平上,因为它使资本得到了一个正常报酬

点击查看答案
第7题
如果垄断者的长期平均成本超过市场价格,在厂商将( )。

A.停留在这一营业水平上,因为它使资本得到了一个正常报酬

B.停留在这一营业水平上,尽管其固定成本没有得到补偿

C.歇业并清理资产

D.暂时停业

点击查看答案
第8题
已知一组关键字为(26,36,41,38,44,1 5,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,

已知一组关键字为(26,36,41,38,44,1 5,68,12,6,51,25),用链地址法解决冲突。

假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:

(1)构造散列函数;

(2)画出散列表;

(3)计算出等概率情况下查找成功的平均查找长度;

(4)计算出等概率情况下查找不成功的平均查找长度。

参考答案:错误

点击查看答案
第9题
如果垄断者的长期平均成本超过市场价格,则厂商将( )。

A.停留在这一营业水平上,因为它使资本得到了一个正常报酬

B.停留在这一营业水平上,尽管其固定成本没有得到补偿

C.歇业并清理资产

D.暂时停业

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

点击查看答案
第11题
为提高散列(Hash)表的查找效率,可以采取的正确措施是 Ⅰ. 增大装填(载)因子Ⅱ.设计冲突(碰撞)少的
散列函数 Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象

A.仅Ⅰ

B.仅Ⅱ

C.仅Ⅰ、Ⅱ

D.仅Ⅱ、Ⅲ

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