为提高哈希(Hash)表的查找效率,可以采取的正确措施是()。 Ⅰ.增大装填因子 Ⅱ.设计冲突少的哈希函数 Ⅲ.处理冲突时避免产生堆积现象
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ
假设有k个关键字互为同义词,若用线性探测法把这k个关键字插入到哈希表中,至少要进行()次探测。
A. k-1
B. k
C. k+1
D. k(k+1)/2
计算出地址分布最均匀的哈希函数是( )。
A. 数字分析法
B. 除留余数法
C. 平方取中法
D. 直接定址法
将10个元素散列到大小为10000的哈希表中,( )产生冲突。
A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对