重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 大学本科> 理学> 电子信息科学类
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载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.仅Ⅱ、Ⅲ

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝