首页 > 试题广场 >

考虑图11.14所示的扩展哈希索引,回答下列有关该索引的问题

[问答题]
考虑图11.14所示的扩展哈希索引,回答下列有关该索引的问题
(1)对插入到索引的最后一项发表你的看法
(2)如果你知道到目前为止索引没有进行删除操作,那么对插入到索引的最后一项发表你的看法
(3)假设你被告知,到目前为止该素引没进行删除操作。对插入到索引后引起分裂的最后一项发表你的看法
(4)显示插入哈希值为68的项之后的索引
(5)显示插入哈希值为17和69的项之后的索引。
(6)显示删除哈希值为21的项之后的索引(假设使用完全删除算法)
(7)显示删除哈希值为10的项之后的索引。这个删除触发一个合并吗?如果不,解释原因(假设使用完全删除算法)。

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