问题 单项选择题

散列函数有一个共同的性质,即函数应当以( )取其值域的每个值。

A.最大概率

B.最小概率

C.平均概率

D.均等概率

答案

参考答案:D

解析: 散列的基本思想是以结点的关键码作为自变量,通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址,产生碰撞现象。由于处理碰撞的代价较大,应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能均匀在存储空间上。

判断题
选择题