1.设某字典组成如下:
D={016, 087, 154, 170, 275, 426, 503, 509, 512, 612, 653, 677, 703, 765, 897, 908}
依次顺序表示在内存中,现用二分法的方法查找字典中是否有元素612,问需要进行多少次比较才能得到结论 每次选择的比较对象是什么元素?
2．为了正确处理开地址散列表元素的删除,需要对每个字典中元素增加一个删除标志位,试用双散列函数法解决碰撞,散列函数为h1(k)和h2(k),写一个从散列表中删除一个关键码k的算法.