题目内容

下列关于哈希表的叙述正确的是（）

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

查看答案

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

更多问题

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

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

从100个元素中查找某个元素，如果最多进行5次比较，则采用的查找方法只可能是（）

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

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

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

伸长率反映了钢材的哪一项性能?（）

A. 韧性
B. 弹性
C. 塑性
D. 可焊性