题目内容

下面关于B-树和B+树的叙述中，不正确的是（）。

A. B-树和B+树都能有效地支持顺序查找
B-树和B+树都能有效地支持随机查找
C. B-树和B+树都是平衡的多叉树
D. B-树和B+树都可用于文件索引结构

查看答案

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

更多问题

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

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