单选题 下列关于散列表的说法中,不正确的有______个。
Ⅰ.散列表的平均查找长度与处理冲突方法无关
Ⅱ.在散列表中,“比较”操作一般也是不可避免的
Ⅲ.散列表在查找成功时的平均查找长度与表长有关
Ⅳ.若在散列表中删除一个元素,只需简单地将该元素删除即可
【正确答案】 C
【答案解析】[解析] 考查散列表的性质。不同冲突处理方法对应的平均查找长度是不同的,Ⅰ错误。散列查找的思想是通过散列函数计算地址,然后再比较关键字确定是否查找成功,Ⅱ正确。平均查找长度与填装因子(即表中记录数与表长之比)有关,Ⅲ错误。在开放定址的情况下,不能随便删除表中的某个元素(只能标记为删除状态),否则可能会导致搜索路径被中断,Ⅳ错误。