记录两个题

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是 （）   A 存储效率 B 数列函数 C 装填（装载）因子 D 平均查找长度 正确答案：D   D. 聚集比较严重后，查找需要不停地解决冲突，效率变低。   A.存储是基于查找的，所以不能算作是被直接影响的。   B. 散列函数并不考虑聚集问题，不受影响。   C. 装载因子是已装元素个数/总表长，反应一个装满程度。与聚集并不直接相关。   存储效率是空间利用率。   装填因子： 举个例子，你要对5个对象进行hash,而内存中，准备了20个位置，那么还有15个空位，最后装填因子就是5/20 = 0.25，所以装填因子越小，产生冲突的可能越小。装填因子反应的是空间利用率。

?

1 2 3 4 5 6 7 8 9

散列函数有共同的性质，则函数值应当以（   ）概率取其值域的每一个值。   A 最大 B 最小 C 平均 D 同等 正确答案：D   散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。 建立一个散列表之前需要解决两个主要问题: ⑴构造一个合适的哈希函数 H(key)的值同等均匀分布在哈希表中，提高地址计算的速度。 ⑵冲突的处理 冲突:在散列表中，不同的关键字值对应到同一个存储位置的现象。即关键字K1≠K2，但H(K1)=H(K2)。均匀同等的哈希函数可以减少冲突（不能避免冲突，发生冲突后，必须寻找下一个可用地址）。