题目内容

下面有关哈希表的叙述中，正确的是（）。

A. 哈希查找的时间与元素个数n成正比
B. 不管是开放地址法还是拉链法，查找时间都与装填因子α有关
C. 线性探测法存在堆积现象，而拉链法不存在堆积现象
D. 拉链法中装填因子α必须小于1

查看答案

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

更多问题

在哈希查找过程中，可用（）来处理冲突。

A. 除留余数法
B. 数字分析法
C. 线性探测法
D. 关键字比较法

为提高哈希（Hash）表的查找效率，可以采取的正确措施是（）。 Ⅰ.增大装填因子 Ⅱ.设计冲突少的哈希函数 Ⅲ.处理冲突时避免产生堆积现象

A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ

假设有k个关键字互为同义词，若用线性探测法把这k个关键字插入到哈希表中，至少要进行（）次探测。

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

计算出地址分布最均匀的哈希函数是（）。

A. 数字分析法
B. 除留余数法
C. 平方取中法
D. 直接定址法