用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是 () A 存储效率 B 数列函数 C 装填(装载)因子 D 平均查找长度 正确答案:D D. 聚集比较严重后,查找需要不停地解决冲突,效率变低。 A.存储是基于查找的,所以不能算作是被直接影响的。 B. 散列函数并不考虑聚集问题,不受影响。 C. 装载因子是已装元素个数/总表长,反应一个装满程度。与聚集并不直接相关。 存储效率是空间利用率。 装填因子: 举个例子,你要对5个对象进行hash,而内存中,准备了20个位置,那么还有15个空位,最后装填因子就是5/20 = 0.25,所以装填因子越小,产生冲突的可能越小。装填因子反应的是空间利用率。
散列函数有共同的性质,则函数值应当以( )概率取其值域的每一个值。 A 最大 B 最小 C 平均 D 同等 正确答案:D 散列的基本思想是以结点的关键码作为自变量,通过散列函数将其映射到记录的存储地址。 建立一个散列表之前需要解决两个主要问题: ⑴构造一个合适的哈希函数 H(key)的值同等均匀分布在哈希表中,提高地址计算的速度。 ⑵冲突的处理 冲突:在散列表中,不同的关键字值对应到同一个存储位置的现象。即关键字K1≠K2,但H(K1)=H(K2)。均匀同等的哈希函数可以减少冲突(不能避免冲突,发生冲突后,必须寻找下一个可用地址)。
标签:两个,函数,装填,记录,因子,冲突,哈希,散列 From: https://www.cnblogs.com/0099-ymsml/p/17210809.html