题目内容

采用哈希技术构造查找表时需要考虑冲突的处理，冲突是指（）。

A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到相同的哈希地址
D. 关键字的数目超过哈希地址的数目

查看答案

搜索结果不匹配？点我反馈

更多问题

在散列存储中，装填因子α的值越大，则（）。

A. 存取元素时发生冲突的可能性就越大
B. 存取元素时发生冲突的可能性就越小
C. 对发生冲突的可能性没有影响
D. 查找效率就越低

哈希表的查找效率和（）无直接关系。

A. 哈希表记录类型
B. 哈希函数
C. 处理冲突的方法
D. 装填因子

假设有k个关键字互为同义词，若用线性探测方法处理冲突，将它们全部存入哈希表，至少需要进行（）次探测。

A. k-1
B. k
C. k+1
D. k(k+1) /2

在采用链地址法处理冲突的哈希表上进行查找时，同义词的存储地址（）。

A. 相同
B. 不同
C. 不一定相同
D. 都不对