链式哈希表(外部哈希)相对于开放式寻址方案的一个优势是
(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.
这个问题的测验