首页 > 试题广场 >

在回答下列问题时,假设使用完全删除算法,同时假设当桶变空时进

[问答题]
在回答下列问题时,假设使用完全删除算法,同时假设当桶变空时进行合并。
(1)给出一个扩展哈希索引的示例,使之满足删除一个项将减少全局深度的条件。
(2)给出一个线性哈希索引的示例,使之满足删除一个项将使Next减1,但保持Level不变的条件。显示项删除前后的文件
(3)给出一个线性哈希索引的示例使之满足删除一个项将使Next减1的条件。显项删除前后的文件
(4)给出一个扩展哈希索引的示例和项e,e2,e3的序列,使之满足如下条件:按顺序插入项将引起三次分裂,再按逆序删除它们就产生原来的索引。如果不存在这样的示例,请解释之
(5)给出一个线性哈希素引的示例和项e,e2,e的序列,使之满足如下条件:按顺序插入项将引起三次分裂,再按逆序删除它们就产生原来的索引。如果不存在这样的示例请解释之。

这道题你会答吗?花几分钟告诉大家答案吧!