一、单选题（共 20 道试题，共 100 分。）V
1.
已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是
A.
{25,36,48,72,23,40,79,82,16,35}
B.
{25,36,48,72,16,23,40,79,82,35}
C.
{25,36,48,72,16,23,35,40,79,82}
D.
{16,23,25,35,36,40,48,72,79,82}
满分：5 分
2.
为便于判别有向图中是否存在回路，可借助于
A. 广度优先搜索算法
B. 最小生成树算法
C. 最短路径算法
D. 拓扑排序算法
满分：5 分
3.
假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为
A. n-1
B. n
C. n+1
D. n+2
满分：5 分
4.
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为
A. O(n)
B. O(e)
C. O(n+e)
D. O(n2)
满分：5 分
5.
下列数据结构中，属于非线性数据结构的是
A.
栈
B. 队列
C. 完全二叉树
D. 堆
满分：5 分
6.
已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于
A. 1.0
B. 2.9
C. 3.4
D. 5.5
满分：5 分
7.
在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为
A. n-i+1
B. i
C. i+1
D. n-i
满分：5 分
8.
假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾
元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
A. (rear-front-1)％n
B. (rear-front)％n
C. (front-rear+1)％n
D. (rear-front+n)％n
满分：5 分
9.
从逻辑上可以把数据结构分为两大类，即
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
满分：5 分
10.
设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
A. (rear-front)%m= =1
B. front= =rear
C. (rear-front)%m= =m-1
D. front= =(rear+1)%m
满分：5 分
11.
稠密索引是在索引表中
A. 为每个记录建立一个索引项
B. 为每个页块建立一个索引项
C. 为每组记录建立一个索引项
D. 为每个字段建立一个索引项
满分：5 分
12.
索引非顺序文件的特点是
A. 主文件无序，索引表有序
B. 主文件有序，索引表无序
C. 主文件有序，索引表有序
D. 主文件无序，索引表无序
满分：5 分
13.
已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
A. 5
B. 8
C. 11
D. 18
满分：5 分
14.
抽象数据类型的三个组成部分分别为
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
满分：5 分
15.
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
A. 0
B. 1
C. 2
D. 不确定
满分：5 分
16.
除第一层外，满二叉树中每一层结点个数是上一层结点个数的
A. 1/2倍
B. 1倍
C. 2倍
D. 3倍
满分：5 分
17.
下列说法正确的是
(1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索
(2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前
(3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值
A.
(1)(2)(3)
B. (1)(2)
C.
(1)(3)
D. 前面的可选答案都不对
满分：5 分
18.
在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A. 访问第i个元素的前驱
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D. 对顺序表中元素进行排序
满分：5 分
19.
二叉树中第5层上的结点个数最多为
A. 8
B. 15
C. 16
D. 32
满分：5 分
20.
二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是
A. A[8，5]
B. A[3，10]
C.
A[5，8]
D. A[0，9]
满分：5 分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
保存 交卷