懒惰删除法尽管具有实现简明的优点,但随着装填因子的增大,查找操作的成本却将急剧上升,为克服这一缺陷,有人考虑在本章所给示例代码的基础上,做如下调整:①每次查找成功后,都即将命中的词条前移至查找链中第一个带有懒惰删除标记的空桶(若的确存在且位于命中词条之前)。②每次查找失败后,若查找链的某一后缀完全由带懒惰删除标记的空桶组成,则清除它们的标记。试问,这些方法是否可行?为什么?
第2题
为提高散列(Hash)表的查找效率,可以采取的正确措施是()。 I,增大装填(载)因子II,设计冲突(碰撞)少的散列函数 Ⅲ,处理冲突(碰撞)时避免产生聚集(堆积)现象
A.仅I
B.仅II
C.仅I、II
D.仅II、ⅡI
第3题
A.除留余数法是最好的
B.哈希函数的好坏要根据具体情况而定
C..删除一个元素后,不管用哪种方法处理冲突,都只需简单地把该元素删除掉
D.因为冲突是不可避免的,所以装填因子越小越好
第4题
如果垄断者的长期平均成本超过市场价格,则厂商将( )。
A) 停留在这一营业水平上,因为它使资本得到了一个正常报酬
B) 停留在这一营业水平上,尽管其固定成本没有得到补偿
C) 歇业并清理资产
D) 暂时停业
第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,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数;
(2)画出散列表;
(3)计算出等概率情况下查找成功的平均查找长度;
(4)计算出等概率情况下查找不成功的平均查找长度。
参考答案:错误
第9题
A.停留在这一营业水平上,因为它使资本得到了一个正常报酬
B.停留在这一营业水平上,尽管其固定成本没有得到补偿
C.歇业并清理资产
D.暂时停业
第10题
第11题
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.仅Ⅱ、Ⅲ