题目内容

下面有关哈希表的叙述中正确的是____。

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

查看答案

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

更多问题

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

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

在采用开放定址法解决冲突的哈希表中，发生堆积的原因主要是____。

A. 数据元素过多
B. 装填因子α过大
C. 哈希函数选择不当
D. 解决冲突的算法选择不当

在顺序查找，折半查找、分块查找和二叉排序树中，在最坏情况下时间复杂度相同的是____。

A. 折半查找和二叉排序树查找
B. 顺序查找和二叉排序树查找
C. 分块查找和二叉排序树查找
D. 折半查找和分块查找

在数据元素有序、元素个数较多而且固定不变的情况下宜采用____法。

A. 折半查找
B. 分块查找
C. 二叉排序树查找
D. 顺序查找