下列关于散列表的说法中，不正确的是（ ）个。 Ⅰ. 散列表的平均查找长度与处理冲突方法无关 Ⅱ. 在散列表中，“比较”操作一般也是不可避免的 Ⅲ. 散列表在查找成功时的平均查找长度与表长有关 Ⅳ. 若在散列表中删除一个元素，只需简单地将该元素删除即可

A. 1 B. 2 C. 3 D. 4

散列表

[tag_link]

正确答案：C

Ⅰ错误。

散列表的平均查找长度（ASL）与处理冲突的方法密切相关。 例如，线性探测、二次探测和链地址法等不同方法会导致不同的查找性能，ASL 计算公式也各不相同，因此该说法不正确。

Ⅱ正确。 在散列表查找过程中，即使哈希函数直接映射到槽位，通常也需要比较关键字以确认是否找到目标元素，因为哈希冲突可能发生或需要验证匹配，因此“比较”操作一般是不可避免的。

Ⅲ错误。 散列表在查找成功时的平均查找长度主要取决于负载因子（元素个数与表长的比值），而不是表长本身。 例如，链地址法中成功查找的 ASL 约为 1 + α/2（α为负载因子），当负载因子固定时，ASL 与表长无关，因此该说法不正确。

Ⅳ错误。 在散列表中删除元素并不总是简单的，尤其是采用开放定址法时，直接删除元素可能会破坏查找链，导致后续查找失败，通常需要标记为“已删除”状态。 即使在链地址法中，删除也需调整指针，因此该说法不正确。

综上，不正确的说法有Ⅰ、Ⅲ、Ⅳ，共 3 个，故选 C。