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

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

admin2012-03-27  57
问题
选项 A、 
B、 
C、 
D、 
答案D
解析 散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址，产生碰撞现象。由于处理碰撞的代价较大，应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能均匀在存储空间上。
转载请注明原文地址:https://kaotiyun.com/show/KqvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)