对子哈希函数 H(key)=key%13,下列各组中被称为同义词的关键字是( )。
A. 35和41
B. 23和39
C. 15和44
D. 25和51
查看答案
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是( )。
A. 线性探测法
B. 除留余数法
C. 平方取中法
D. 折叠法
将10个元素散列到100000个单元的哈希表中,则( )发生冲突。
A. 一定会
B. 一定不会
C. 仍可能会
假设在构建散列表时采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时所需进行的比较次数为( )。
A. n-1
B. n
C. n+1
D. n+2
采用哈希技术构造查找表时需要考虑冲突的处理,冲突是指( )。
A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到相同的哈希地址
D. 关键字的数目超过哈希地址的数目