题目内容

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

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. 都不对

某内部排序方法的稳定性是指（）。

A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为0(nlogzn）的排序方法
D. 以上都不对