GESP真题题库 - 随机跳题

套题练习 知识点练习 随机跳题

📌 随机跳题：选择筛选条件（均可为空）

随机题目（选择题，难度：中） 等级：7级 | 年月：202506 | 知识点：C++7级，哈xi

9. 以下哪个方案不能合理解决或缓解哈xi表冲突( )。
A. 在每个哈xi表项处，使用不同的哈xi函数再建立一个哈xi表，管理该表项的冲突元素。
B. 在每个哈xi表项处，建立二叉排序树，管理该表项的冲突元素。
C. 使用不同的哈xi函数建立额外的哈xi表，用来管理所有发生冲突的元素。
D. 覆盖发生冲突的旧元素。

答案：D

解析：

A选项：每个槽位再建哈xi表，属于链地址法的进阶，可解决冲突；
B选项：槽位处用二叉排序树管理冲突元素，能降低冲突后的查找复杂度，可缓解冲突；
C选项：再哈xi法，用额外哈xi表管理冲突元素，是经典的冲突解决方法；
D选项：覆盖旧元素会导致原有数据丢失，破坏哈xi表的数据完整性，无法合理解决或缓解冲突。