题目内容

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

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

查看答案

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

更多问题

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

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