试题-下述有关hash冲突时候的解决方法的说法，错误的有？

题目

下述有关hash冲突时候的解决方法的说法，错误的有？

A.通常有两类方法处理冲突：开放定址(Open Addressing)法和拉链(Chaining)法。

B.开放定址更适合于造表前无法确定表长的情况

C.在用拉链法构造的散列表中，删除结点的操作易于实现

D.拉链法的缺点是：指针需要额外的空间，故当结点规模较小时，开放定址法较为节省空间

解答

参考答案：B.由于拉链法中各链表上的结点空间是动态申请的,故它更适合于造表前无法确定表长的情况。

C 2条回复评论

知乎

太强了，学完框架再回来看

发表于 2021-09-09 11:10:00

即刻打烊

简直是我梦想中的offer，好想去上班

发表于 2021-09-08 18:15:00