1 . 容易 (4分)
假设有k个关键字互为同义词,若用线性探测法把这k个关键字插入到哈希表中,至少要进行______ 次探测。
A. k-1
B. k
C. k+1
D. k(k+1)/2
回答正确答案
k(k+1)/2
解析
暂无解析
学生答案
D. k(k+1)/2
暂无评语
+ 4.0 分
2 . 容易 (4分)
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径是______。
A. 95,22,91,24,94,71
B. 92,20,91,34,88,35
C. 21,89,77,29,36,38
D. 12,25,71,68,33,34
回答正确答案
95,22,91,24,94,71
解析
暂无解析
学生答案
A. 95,22,91,24,94,71
暂无评语
+ 4.0 分
3 . 容易 (4分)
一棵二叉排序树是由关键字集合{18,43,27,44,36,39}中的某个关键字序列构建的,其中序遍历序列是______。
A. 树形未定,无法确定
B. 18,43,27,77,44,36,39
C. 18,27,36,39,43,44,77
D. 18,44,43,39,36,27,77
回答正确答案
18,27,36,39,43,44,77
解析
暂无解析
学生答案
C. 18,27,36,39,43,44,77
暂无评语
+ 4.0 分
4 . 容易 (4分)
以下查找方法中速度最快的是______。
A. 折半查找
B. 顺序查找
C. 分块查找
D. 二叉排序树查找
回答正确答案
折半查找
解析
暂无解析
学生答案
A. 折半查找
暂无评语
+ 4.0 分
5 . 容易 (4分)
下面有关哈希表的叙述中,正确的是______。
A. 哈希查找的时间与元素个数n成正比
B. 不管是开放地址法还是拉链法,查找时间都与装填因子α有关
C. 线性探测法存在堆积现象,而拉链法不存在堆积现象
D. 拉链法中装填因子α必须小于1
回答正确答案
不管是开放地址法还是拉链法,查找时间都与装填因子α有关
解析
暂无解析
学生答案
B. 不管是开放地址法还是拉链法,查找时间都与装填因子α有关
暂无评语
+ 4.0 分
6 . 容易 (4分)
在哈希查找过程中,可用______ 来处理冲突。
A. 除留余数法
B. 数字分析法
C. 线性探测法
D. 关键字比较法
回答正确答案
线性探测法
解析
暂无解析
学生答案
C. 线性探测法
暂无评语
+ 4.0 分
7 . 容易 (4分)
哈希表中出现同义词冲突是指______。
A. 两个元素具有相同的序号
B. 两个元素的关键字不同,而其他属性相同
C. 数据元素过多
D. 两个元素的关键字不同,而对应的哈希函数值相同
回答正确答案
两个元素的关键字不同,而对应的哈希函数值相同
解析
暂无解析
学生答案
D. 两个元素的关键字不同,而对应的哈希函数值相同
暂无评语
+ 4.0 分
8 . 容易 (4分)
为提高哈希(Hash)表的查找效率,可以采取的正确措施是______。 Ⅰ.增大装填因子 Ⅱ.设计冲突少的哈希函数 Ⅲ.处理冲突时避免产生堆积现象
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ
回答正确答案
仅Ⅱ、Ⅲ
解析
暂无解析
学生答案
D. 仅Ⅱ、Ⅲ
暂无评语
+ 4.0 分
9 . 容易 (4分)
采用线性探查法解决冲突的哈希表中,引起的堆积现象的原因是______。
A. 同义词之间发生冲突
B. 非同义词之间发生冲突
C. 同义词或非同义词之间发生冲突
D. 哈希表溢出
回答正确答案
非同义词之间发生冲突
解析
暂无解析
学生答案
B. 非同义词之间发生冲突
暂无评语
+ 4.0 分
10 . 容易 (4分)
由一个关键字序列建立一棵二叉排序树,该二叉排序树的形状取决于______。
A. 该序列的存储结构
B. 序列中的关键字的取值范围
C. 关键字的输入次序
D. 使用的计算机的软、硬件条件
回答正确答案
关键字的输入次序
解析
暂无解析
学生答案
C. 关键字的输入次序
暂无评语
+ 4.0 分
11 . 容易 (4分)
有一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,99),当采用折半查找法查找关键字为82的元素时,______ 次比较后查找成功。
A. 1
B. 2
C. 4
D. 8
回答正确答案
4
解析
暂无解析
学生答案
C. 4
暂无评语
+ 4.0 分
12 . 容易 (4分)
在长度为n的线性表中顺序查找时,成功情况下最多的比较次数是______。
A. 1
B. n
C. n/2
D. (n+1)/2
回答正确答案
n
解析
暂无解析
学生答案
B. n
暂无评语
+ 4.0 分
13 . 容易 (4分)
对长度为3的顺序表进行顺序查找,若查找第1个元素的概率是1/2,查找第2个元素的概率是1/3,查找第3个元素的概率是1/6,则成功查找表中任一元素的平均查找长度是______。
A. 5/3
B. 2
C. 7/3
D. 3
回答正确答案
5/3
解析
暂无解析
学生答案
A. 5/3
暂无评语
+ 4.0 分
14 . 容易 (4分)
对线性表进行折半查找时,要求线性表必须______。
A. 以顺序方式存储
B. 以