1 . 单选题 简单 7分
设待查关键字为47,且已存入变量k中,如果在查找过程中,和k进行比较的元素依次是27、72、16、84、47,则所采用的查找方法是______。
A.二叉排序树查找
B.分块查找
C.顺序查找
D.折半查找
回答正确
解析
2 . 单选题 简单 7分
一棵二叉排序树是由关键字集合{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
回答正确
解析
二叉排序法树的规则:
左子树上节点的值,都小于根节点的值;
右子树上节点的值,都大学根节点的值;
根据规则画出相应的二叉排序树,然后中序遍历(左根右)
3 . 单选题 简单 7分
以下查找方法中速度最快的是______。
A.折半查找
B.顺序查找
C.分块查找
D.二叉排序树查找
回答正确
解析
4 . 单选题 简单 7分
含有20个结点的AVL树的最大高度是______。
A.4
B.5
C.6
D.7
回答正确
解析
5 . 单选题 简单 7分
含有20个结点的AVL树的最小高度是______。
A.4
B.5
C.6
D.7
回答正确
解析
6 . 单选题 简单 7分
下面有关哈希表的叙述中,正确的是______。
A.哈希查找的时间与元素个数n成正比
B.不管是开放地址法还是拉链法,查找时间都与装填因子α有关
C.线性探测法存在堆积现象,而拉链法不存在堆积现象
D.拉链法中装填因子α必须小于1
回答正确
解析
7 . 单选题 简单 7分
在哈希查找过程中,可用______ 来处理冲突。
A.除留余数法
B.数字分析法
C.线性探测法
D。关键字比较法
回答正确
解析
8 . 单选题 简单 7分
哈希表中出现同义词冲突是指______。
A.两个元素具有相同的序号
B.两个元素的关键字不同,而其他属性相同
C.数据元素过多
D.两个元素的关键字不同,而对应的哈希函数值相同
回答正确
解析
9 . 单选题 简单 7分
为提高哈希(Hash)表的查找效率,可以采取的正确措施是______。 Ⅰ.增大装填因子 Ⅱ.设计冲突少的哈希函数 Ⅲ.处理冲突时避免产生堆积现象
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.仅Ⅱ、Ⅲ
回答正确
解析
10 . 单选题 简单 7分
采用线性探查法解决冲突的哈希表中,引起的堆积现象的原因是______。
A.同义词之间发生冲突
B.非同义词之间发生冲突
C.同义词或非同义词之间发生冲突
D.哈希表溢出
回答错误
解析
11 . 单选题 简单 6分
假设有k个关键字互为同义词,若用线性探测法把这k个关键字插入到哈希表中,至少要进行______ 次探测。
A.k-1
B.k
C.k+1
D.k(k+1)/2
回答正确
解析
12 . 单选题 简单 6分
对有n个元素的顺序表进行直接插入排序,在最坏情况下需比较______ 次关键字。
A.n-1
B.n+1
C.n/2
D.n(n-1)/2
回答正确
解析
13 . 单选题 简单 6分
对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是______。
A.排序的总趟数
B.元素的移动次数
C.使用辅助空间的数量
D.元素之间的比较次数
回答正确
解析
14 . 单选题 简单 6分
对整数序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数是______。
A.3
B.4
C.6
D.8
回答错误
解析
15 . 单选题 简单 6分
对一组数据(2,12,16,88,5,10)进行排序,若前三趟的结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是______。
A.冒泡排序
B.希尔排序
C.二路归并排序
D.基数排序
回答正确
解析