数据结构阶段测评大全含答案

数据结构-阶段测评1
1.单选题
1.15.0
计算机识别、存储和加工处理的对象被统称为(A ) 您答对了
•a
数据
•
•b
数据元素
•
•c
数据结构
•
•d
数据类型
•
5.0
非空的循环单链表head的尾结点（由p所指向）满足（C）。

您答对了
•a
p->next==NULL
•
•b
p==NULL
•
•c
p->next==head
•
•d
p==head
•
5.0
若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一
个新元素的时间复杂度为（A）。

您答对了
•a
O(n)
•
•b
O(1)
•
•c
O(n2)
•
•d
O(n3)
•
5.0
下面程序段中a[i][j]=0语句执行的时间复杂度是( D)。

for(i=0;i<n;i++)
for(j=1;j<m;j++)
a[i][j]=0；
•a
O(n)
•
•b
O(m+n+1)
•
•c
O(m+n)
•
•d
O(m*n)
•
本题考核时间复杂度的计算方法
1.55.0
在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍
然有序的时间复杂度是（B）。

您答对了
•a
O(1)
•
•b
O(n)
•
•c
O(n2)
•
•d
•
5.0
在一个长度为n的顺序表中删除第i个元素（1<=i<=n）时，需向前
移动（A）个元素。

您答对了
•a
n-i
•
•b
n-i+1
•
•c
n-i-1
•
•d
i
•
5.0
设顺序表有10个元素，则在第5个元素前插入一个元素所需移动元
素的个数为（ B）。

您答对了
•a
5
•
•b
6
•
•c
7
•
•d
9
•
5.0
算法指的是（D ）。

您答对了
•a
计算机程序
•
•b
解决问题的计算方法
•
•c
排序算法
•
•d
解决问题的有限运算序列
•
5.0
线性表采用链式存储时，结点的存储地址（B ）您答对了
必须是不连续的
•
•b
连续与否均可
•
•c
必须是连续的
•
•d
和头结点的存储地址相连续
•
5.0
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构
为( C)。

您答对了
•a
顺序表
•
•b
用头指针表示的单循环链表
•
•c
用尾指针表示的单循环链表
•
•d
单链表
5.0
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素
的移动次数为( A)。

您答对了
•a
n-i+1
•
•b
n-i
•
•c
i
•
•d
i-1
•
5.0
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。

您答对了
•a
必须是连续的
•
•b
部分地址必须是连续的
•
•c
一定是不连续的
•
•d
连续不连续都可以
•
5.0
在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的
语句是（B ）。

您答对了
•a
p=p->next;
•
•b
p->next=p->next->next;
•
•c
p->next=p;
•
•d
p=p->next->next;
•
5.0
在一个单链表中，若删除p所指结点的后续结点，则执行（A）。

您答对了
•a
p->next=p->next->next;
•
•b
p=p->next; p->next=p->next->next;
•
•c
p->next=p->next;
•
•d
p =p->next->next;
•
5.0
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储
结构为（ D）。

您答对了
•a
顺序存储结构
•
•b
链式存储结构
•
•c
索引存储结构
•
•d
散列存储结构
•
1.165.0
若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集
合，则R是K上(D )。

您答对了
•a
操作的有限集合
•
•b
映象的有限集合
•
•c
类型的有限集合
•
•d
关系的有限集合
•
5.0
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂
度为（C ）。

您答对了
•a
O（1）
•
•b
O（n）
•
•c
O（m）
•
•d
O（m+n）
•
5.0
关于栈和队列的说法中正确的是（ A）。

您答对了
•a
栈和队列都是线性结构
•
•b
栈是线性结构，队列不是线性结构
•
•c
栈不是线性结构，队列是线性结构
•
•d
栈和队列都不是线性结构
•
5.0
判定“带头结点的链队列为空”的条件是(C )。

您答对了
•a
Q.front==NULL
•
•b
Q.rear==NULL
•
•c
Q.front==Q.rear
•
•d
Q.front!=Q.rear
•
5.0
设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f,g依次入栈S。

若每个元素出栈后立即进入队列Q，且7个元素出列的顺序是
b,d,c,f,e,a,g，则栈S的容量至少是（C）。

您答对了
•a
1
•
•b
2
•
•c
3
•
•d
4
•
数据结构-阶段测评2
1.单选题
1.15.0
引起循环队列队头位置发生变化的操作是(A )。

您答对了
•a
出队
•
•b
入队
•
•c
取队头元素
•
•d
取队尾元素
•
5.0
从广义表L=(((e),c,d))中分解得到原子c的操作为(B )。

您答对了
•a
head(head(head(L)))
•
•b
head(tail(head(L)))
•
•c
tail(head(head(L)))
•
•d
tail(tail(head(L)))
•
5.0
对矩阵压缩存储是为了（B ）。

您答对了
•a
方便运算
•
•b
节省空间
•
•c
方便存储
•
•d
提高运算速度
•
5.0
顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear
的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，
front和rear的值分别为（D）。

您答对了
•a
5和1
•
•b
2和4
•
•c
1和5
•
•d
4和2
•
5.0
设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f,g依次入栈S。

若每个元素出栈后立即进入队列Q，且7个元素出列的顺序是
b,d,c,f,e,a,g，则栈S的容量至少是（C）。

您答对了
•a
1
•
•b
2
•
•c
3
•
•d
4
•
5.0
队列和栈的主要区别是（ A）。

您答对了
•a
限定插入和删除的位置不同
•
•b
存储结构不同
•
•c
所包含的运算个数不同
•
•d
逻辑结构不同
•
5.0
表达式a*(b+c)-d的后缀表达式是(B)。

您答对了
•a
abc*d+-
•
•b
abc+*d-
•
•c
abc*+d-
•
•d
-+*abcd
•
5.0
栈是一种特殊的线性表，具有（B）性质。

您答对了
•a
先进先出
•
•b
先进后出
•
•c
后进后出
•
•d
顺序进出
•
5.0
对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是
(B)
您答对了
•a
(e,f)
•
•b
((e,f))
•
•c
(f)
•
•d
( )
•
5.0
设栈的输入序列为（1、2、3、4），则不可能的出栈序列为（ C）。

您答对了
•a
1243
•
•b
2134
•
•c
4312
•
•d
1432
•
5.0
操作系统的CPU管理程序为实现先来先服务的作业管理，需要设置一
个存储区，用于记录当前用户作业，这个存储区的逻辑结构是（ B）。

您答对了
栈
•
•b
队列
•
•c
树
•
•d
图
•
5.0
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不
可能出现的出栈序列是( C)。

您答对了
•a
2，4，3，1，5，6
•
•b
4，3，2，1，5，6
•
•c
2，3，5，1，6，4
•
•d
3，2，4，1，6，5
5.0
判定“带头结点的链队列为空”的条件是(C )。

您答对了
•a
Q.front==NULL
•
•b
Q.rear==NULL
•
•c
Q.front==Q.rear
•
•d
Q.front!=Q.rear
•
5.0
关于栈和队列的说法中正确的是（ A）。

您答对了
•a
栈和队列都是线性结构
•
•b
栈是线性结构，队列不是线性结构
•
•c
栈不是线性结构，队列是线性结构
•
•d
栈和队列都不是线性结构
•
5.0
已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾
指针的值分别为8和3，则该队列当前长度为(C)
您答对了
•a
5
•
•b
6
•
•c
16
•
•d
17
•
5.0
从广义表LS＝（(p, q), r, s）中分解出原子q的运算是（B）。

您答对了
•a
tail (head (LS))
•
•b
head (tail (head (LS)))
•
•c
head (tail (LS))
•
•d
tail (tail (head (LS)))
•
5.0
链栈与顺序栈相比，比较明显的优点是( D)。

您答对了
•a
插入操作更加方便
•
•b
删除操作更加方便
•
•c
不会出现下溢的情况
•
•d
不会出现上溢的情况
•
1.185.0
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂
度为（ C）。

您答对了
•a
O（1）
•
•b
O（n）
•
•c
O（m）
•
•d
O（m+n）
•
5.0
在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍
然有序的时间复杂度是（B）。

您答对了
•a
O(1)
•
•b
O(n)
•
•c
O(n2)
•
•d
O(nlog2n)
•
5.0
下面程序段中a[i][j]=0语句执行的时间复杂度是( D)。

for(i=0;i<n;i++)
for(j=1;j<m;j++)
a[i][j]=0；
您答对了
•a
O(n)
•
•b
O(m+n+1)
•
•c
O(m+n)
•
•d
O(m*n)
•
数据结构-阶段测评3
1.单选题
1.15.0
以二叉链表作为二叉树的存储结构，有具有n个结点的二叉链表中
（n>0），空链域的个数为（ B）。

您答对了
•a
2n-1
•
•b
n+1
•
•c
n-1
•
•d
2n+1
•
5.0
若邻接表中有奇数个表结点，则一定（D）。

您答对了
•a
图中有奇数个顶点
•
•b
图中有偶数个顶点
•
•c
图为无向图
•
图为有向图
•
5.0
一棵完全二叉树有999个结点，它的深度为（B）。

您答对了
•a
9
•
•b
10
•
•c
11
•
•d
12
•
5.0
一棵完全二叉树上有1001个结点，其中叶子结点的个数为（D）。

您答对了
•a
250
•
•b
500
•c
254
•
•d
501
•
5.0
n个顶点的强连通图中至少含有（B ）。

您答对了
•a
n-1条有向边
•
•b
n条有向边
•
•c
n（n-1）/2条有向边
•
•d
n（n-1）条有向边
•
5.0
无向图中一个顶点的度是指图中( B)。

您答对了
•a
通过该顶点的简单路径数
•
•b
与该顶点相邻接的顶点数
•
•c
通过该顶点的回路数
•
•d
与该顶点连通的顶点数
•
5.0
下列哪一个选项不是图所示有向图的拓扑排序结果（C）。

您答对了
•a
AFBCDE
•
•b
FABCDE
•
•c
FACBDE
•
•d
FADBCE
•
5.0
设有一个有向图如图所示，请指出下列哪个序列不是该图的拓扑排序
序列（C ）。

您答对了
•a
EAFBGDC
•
•b
AEBCGFD
•
•c
ABCGEFD
•
•d
EABGFCD
•
5.0
无向图的邻接矩阵是一个（ A）
您答对了
•a
对称矩阵
•
•b
零矩阵
•
•c
上三角矩阵
•
•d
对角矩阵
•
5.0
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
（D）。

您答对了
•a
有向完全图
•
•b
连通图
•
•c
强连通图
•
•d
有向无环图
•
1.115.0
设有向图的邻接链表如图所示，则该图的边的数目是（ A）。

您答对了
•a
6
•
•b
7
•
•c
8
•
•d
12
•
5.0
下列陈述中正确的是( D)
您答对了
•a
二叉树是度为2的有序树
•
•b
二叉树中结点只有一个孩子时无左右之分
•
二叉树中必有度为2的结点
•
•d
二叉树中最多只有两棵子树，并且有左右之分
•
5.0
对于一棵具有n个节点，度为4的树来说，（ A）。

您答对了
•a
树的高度至多是n-3
•
•b
树的高度至多是n-4
•
•c
第i层至多有4（i-1）个节点
•
•d
至少在某一层上正好有4个节点
•
5.0
一棵含18个结点的二叉树的高度至少为( C)。

您答对了
•a
3
•b
4
•
•c
5
•
•d
6
•
5.0
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个
顶点vi相关的所有弧的时间复杂度是（B）。

您答对了
•a
O(n)
•
•b
O(e)
•
•c
O(n+e)
•
•d
O(n*e)
•
5.0
设有一棵哈夫曼树的节点总数为35，则该哈夫曼树共有（A ）个叶子
结点。

您答对了
•a
18
•
•b
20
•
•c
35
•
•d
30
•
5.0
深度为k的二叉树至多有（C ）
您答对了
•a
2k个结点
•
•b
2k-1个结点
•
•c
2k-1个结点
•
•d
2k-1-1个结点
•
5.0
无向图G=（V，E），其中：V={a,b,c,d,e,f}，E={（a,b），（a,e），
（a,c），（b,e），（c,f），（f,d），（e,d）}，对该图进行深度
优先遍历，得到的顶点序列正确的是（C）。

您答对了
•a
a,b,e,c,d,f
•
•b
a,c,f,e,b,d
•
•c
a,e,d,f,c,b
•
•d
a,e,b,c,f,d
•
5.0
按照二叉树的定义，具有三个结点的二叉树有（A ）。

您答对了
•a
5种
•
•b
4种
•
•c
3种
•
•d
6种
•
5.0
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（A）。

您答对了
•a
队列
•
•b
栈
•
•c
线性表
•
•d
有序表
•
数据结构-阶段测评4
1.单选题
1.15.0
在下列各棵二叉树中，二叉排序树是(B)。

您答对了
•a
A
•
•b
B
•
•c
C
•
•d
D
•
1.25.0
若需在O（nlogn）的时间内完成对数组的排序，且要求排序算法是稳
定的，则可选择的排序方法是（B）。

您答对了
堆排序
•
•b
归并排序
•
•c
快速排序
•
•d
直接插入排序
•
5.0
对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一
趟希尔排序的结果为(D )。

您答对了
•a
(19，23，56，34，78，67，88，92)
•
•b
(23，56，78，66，88，92，19，34)
•
•c
(19，23，34，56，67，78，88，92)
•
•d
(19，23，67，56，34，78，92，88)
5.0
设二叉排序树中关键字由1至1000的整数构成，现要检索关键字为
363的结点，下述关键字序列哪一个不可能是二叉排序树上搜索到的
序列（C ）。

您答对了
•a
2， 252， 401， 398， 330， 344， 397， 363
•
•b
924， 220， 911， 244， 898， 258， 362， 363
•
•c
952， 202， 911， 240， 912， 245， 363
•
•d
2， 399， 387， 219， 266， 382， 381， 278， 363
•
5.0
在待排关键字序列基本有序的前提下，效率最高的排序方法是(A )。

您答对了
•a
直接插入排序
•
•b
快速排序
•
直接选择排序
•
•d
归并排序
•
5.0
希尔排序的增量序列必须是（ C）。

您答对了
•a
递增的
•
•b
随机的
•
•c
递减的
•
•d
非递减的
•
5.0
有数据{53，30，37，12，45，24，96}，从空二叉树开始逐步插入数
据形成二叉排序树，若希望高度最小，则应该选择下列（A）的序列
输入。

您答对了
•a
37,24,12,30,53,45,96
•
•b
45,24,53,12,37,96,30
•
•c
12,24,30,37,45,53,96
•
•d
30,24,12,37,45,96,53
•
5.0
查找运算主要是对关键字的（C ）。

您答对了
•a
移位
•
•b
交换
•
•c
比较
•
•d
定位
•
5.0
已知一组关键字为{[25,48],[36,72],[79,82],[23,40],[16,35]}，
其中每相邻两个为有序子序列。

采用归并排序对这些子序列进行一趟
两两归并的结果是( C)。

您答对了
•a
{25,36,48,72,16,23,35,40,79,82}
•
•b
{25,36,48,72,16,23,40,79,82,35}
•
•c
{25,36,48,72,23,40,79,82,16,35}
•
•d
{16,23,25,35,36,40,48,72,79,82}
•
5.0
对于哈希函数H(key)=key%13，被称为同义词的关键字是（C）。

您答对了
•a
35和41
•
•b
23和39
•
•c
25和51
•
•d
15和44
•
5.0
在下列算法中，（B）算法可能出现下列情况：在最后一趟开始之前，
所有的元素都不在其最终的位置上。

您答对了
•a
堆排序
•
•b
插入排序
•
•c
冒泡排序
•
•d
快速排序
•
5.0
适用于折半查找的表的存储方式及元素排列要求为（D）。

您答对了
•a
链式方式存储，元素无序
•
•b
链式方式存储，元素有序
•
•c
顺序方式存储，元素无序
•
•d
顺序方式存储，元素有序
•
5.0
下列说法错误的是（D）。

您答对了
•a
冒泡排序在数据有序的情况下具有最少的比较次数。

•
•b
直接插入排序在数据有序的情况下具有最少的比较次数。

•
•c
二路归并排序需要借助O（n）的存储空间。

•
•d
基数排序适合于实型数据的排序。

•
5.0
线性表适合于顺序查找的存储结构是（C ）。

您答对了
•a
索引存储
•
•b
压缩存储
•
•c
顺序存储或链式存储
•
•d
散列存储
•
5.0
排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法
是（ D）。

您答对了
•a
选择排序
•
•b
快速排序
•
•c
冒泡排序
•
•d
•
5.0
如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到
前面已经有序的子表中的适当位置，则该排序方法称为（A）。

您答对了
•a
插入排序
•
•b
归并排序
•
•c
冒泡排序
•
•d
堆排序
•
5.0
一个序列中有10000个元素，若只想得到其中前10个最小元素，最
好采用（A）方法。

您答对了
•a
快速排序
•
•b
•
•c
插入排序
•
•d
二路归并排序
•
5.0
设有一棵哈夫曼树的节点总数为35，则该哈夫曼树共有（ A）个叶子
结点。

您答对了
•a
18
•
•b
20
•
•c
35
•
•d
30
•
5.0
若邻接表中有奇数个表结点，则一定（D）。

•a
图中有奇数个顶点
•
•b
图中有偶数个顶点
•
•c
图为无向图
•
•d
图为有向图
•
5.0
一棵完全二叉树有999个结点，它的深度为（B）。

您答对了
•a
9
•
•b
10
•
•c
11
•
•d
12
•。