采用开址定址法解决冲突的哈希查找中,发生集聚的原因主要是( )。【中国科学技术大学1997一、4(1分)】
A. 数据元素过多
B. 负载因子过大
C. 哈希函数选择不当
D. 解决冲突的算法选择不好
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需((1))个链表。这些链的链首指针构成一个指针数组,数组的下标范围为((2))。【南京理工大学1995一、12(13)(4分)】 (2)
A. 0至17
B. 1至17
C. 0至16
D. 1至16
散列函数有一个共同的性质,即函数值应当以( )取其值域的每个值。【西安电子科技大学2001计算机应用一、7(2分)】 【北京邮电大学。1999一、4(2分)】
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
在构造散列表方面,下面的说法( )是正确的。【华南理工大学2006】
A. 链地址法在处理冲突时会产生聚集
B. 线性探测再散列在处理冲突时会产生聚集
C. 好的哈希函数可以完全避免冲突
D. 在哈希表中进行查找是不需要关键字的比较的