题目内容

将10个元素散列到100000个单元的哈希表中，则（）发生冲突。

A. 一定会
B. 一定不会
C. 仍可能会

查看答案

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

更多问题

假设在构建散列表时采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时所需进行的比较次数为（）。

A. n-1
B. n
C. n+1
D. n+2

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

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

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

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

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

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