问题 单项选择题

下列关于散列表的叙述中,哪一条是不正确的

A.散列法的基本思想是:由结点的关键码值决定结点的存储地址

B.好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中

C.在散列法中,处理碰撞的方法基本有两类:拉链法和除余法

D.散列表的平均检索长度随负载因子的增大而增加

答案

参考答案:C

解析:解析:散列表的平均检索长度不依赖于元素的个数,平均检索长度不随表中元素的个数增加而增加,而是随负载因子的增大而增加。

选择题
填空题