📜  门|门 CS 1996 |问题 13

📅  最后修改于: 2021-09-25 07:21:51             🧑  作者: Mango

链式哈希表(外部哈希)相对于开放寻址方案的一个优点是

(A)搜索操作的最坏情况复杂度较小
(B)使用的空间较少
(C)删除更容易
(D)以上都不是答案: (C)
解释:

In Open Addressing scheme sometimes though element is present we can't delete it if empty bucket comes in between while searching for that element.
External hashing scheme is free from this limitations .
Hence, Option c is correct answer. 

这个问题的测验