A、  B、  C、  D、  D散列的基本思想是以结点的关键码作为自变量,通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址,产生碰撞现象。由于处理碰撞的代价较大,应尽

admin2012-03-27  29

问题

选项 A、 
B、 
C、 
D、 

答案D

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

最新回复(0)