9

单选题 9 /27

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

参考答案

通常有两类方法处理冲突:开放定址(Open Addressing)法和拉链(Chaining)法。
开放定址更适合于造表前无法确定表长的情况
在用拉链法构造的散列表中,删除结点的操作易于实现
拉链法的缺点是:指针需要额外的空间,故当结点规模较小时,开放定址法较为节省空间