题目内容

在哈希查找过程中,可用()来处理冲突。

A. 除留余数法
B. 数字分析法
C. 线性探测法
D. 关键字比较法

查看答案
更多问题

为提高哈希(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. 以上都不对

答案查题题库