智慧树知到答案数据结构（山东工商学院）最新答案

第三章 单元测试

1、判断题：
循环队列也存在空间溢出问题。
选项：
A:错
B:对
答案:

2、判断题：
栈是实现过程和函数等子程序所必需的结构。
选项：
A:错
B:对
答案:

3、判断题：
栈和队列都是受限的线性结构。
选项：
A:对
B:错
答案:

4、单选题：
设C语言数组Data[m]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）
选项：
A:front=front+1
B:front=(front+1)%(m+1)
C:rear=(rear+1)%m
D:front=（front+1）%m
答案:

5、单选题：
栈和队列的共同点是（ ）。
选项：
A:都是先进先出
B:都是先进后出
C:只允许在端点处插入和删除元素
D:没有共同点
答案:

6、单选题：
向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（ ）。(不带空的头结点)
选项：
A:HS—＞next=s;
B:s—＞next= HS; HS= HS—＞next;
C:s—＞next= HS; HS=s;
D:s—＞next= HS—＞next; HS—＞next=s;
答案:

7、单选题：
从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（ ）。(不带空的头结点)
选项：
A:x=HS—＞data; HS= HS—＞next;
B:HS= HS—＞next; x=HS—＞data;
C:x=HS—＞data;
D:x=HS; HS= HS—＞next;
答案:

8、单选题：
4个元素进S栈的顺序是a、b、c、d，进行两次Pop(S,x)操作后，栈顶元素的值是（ ）
选项：
A:c
B:d
C:b
D:a
答案:

9、单选题：
顺序栈存储空间的实现使用（ ）存储栈元素。
选项：
A:链表
B:数组
C:变量
D:循环链表
答案:

10、单选题：
经过InitStack(s);Push(s,a); Push(s,b);Pop(s)栈的运算后，GetTop(s)的值是（ ）
选项：
A:2
B:1
C:a
D:b
答案:

第四章 单元测试

1、单选题：
一个广义表的表头总是一个（）。
选项：
A:元素
B:空表
C:元素或广义表
D:广义表
答案:

2、单选题：
一个广义表的表尾总是一个（）。
选项：
A:元素或广义表
B:广义表
C:元素
D:空表
答案:

3、单选题：
串是一种特殊的线性表，其特殊性体现在（ ）
选项：
A:数据元素是一个字符
B:可以顺序存储
C:可以链式存储
D:数据元素可以是多个字符
答案:

4、单选题：
设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（ ）
选项：
A:BCDEFEF
B:BCPQRST
C:BCDEFG
D:BCDEF
答案:

5、单选题：
串是任意有限个（ ）
选项：
A:符号构成的序列
B:字符构成的集合
C:符号构成的集合
D:字符构成的序列
答案:

6、单选题：
对稀疏矩阵进行压缩存储可以（ ）
选项：
A:便于对矩阵元素存取
B:节省存储空间
C:提高矩阵运算速度
D:简化矩阵运算
答案:

7、单选题：
稀疏矩阵的压缩存储方法是只存储( 　 )
选项：
A:aij
B:非零元素
C:i,j
D:三元祖（i,j, aij）
答案:

8、单选题：
三角矩阵可压缩存储到数组（ ）中。
选项：
A:M[1:n(n+1)/2+1]
B:M[1:n(n+1)/2]
C:M[n(n+1)/2]
D:M[n(n+1)/2+1]
答案:

9、单选题：
设有两个串p和q，求q在p中首次出现的位置的运算称作( )
选项：
A:连接
B:模式匹配
C:求子串
D:求串长
答案:

10、单选题：
已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出的原子项ASCII码最大的运算是（ ）。
选项：
A:head(tail(tail(tail(L))))
B:head(tail(tail(head(L))))
C:head(tail(tail(L)))
D:tail(head(head(tail(L))))
答案:

第五章 单元测试

1、单选题：
在一棵深度为h的完全二叉树中，所含结点个数不小于( )
选项：
A:2^h-1
B:2^(h+1)
C:2^h
D:2^(h-1)
答案:

2、单选题：
若二叉树有14个节点且度为1的节点有5个，则叶子节点有( )个
选项：
A:5
B:7
C:4
D:6
答案:

3、单选题：
在中序线索二叉树中，若某结点有右孩子，则该结点的直接后继是( ) 。
选项：
A:右子树的最右下结点
B:右子树的最左下结点
C:左子树的最右下结点
D:左子树的最左下结点
答案:

4、单选题：
二叉树是非线性数据结构，所以( )
选项：
A:顺序存储结构和链式存储结构都能存储
B:它不能用顺序存储结构存储
C:它不能用链式存储结构存储
D:顺序存储结构和链式存储结构都不能使用
答案:

5、单选题：
某二叉树以前序遍历法得到1，2，3，6，4，5，7，8，9，10的访问顺序，以中序遍历法3，6，2，5，4，1，9，8，10，7的访问顺序，则其后序遍历法的访问顺序是 ( )
选项：
A:5 , 3 , 6 , 4 , 2 , 9 , 10 , 8 , 7 , 1
B:6 , 3 , 5 , 2 , 4 , 10 , 9 , 7 , 8 , 1
C:6 , 3 , 4 , 5 , 9 , 2 , 10 , 7 , 8 , 1
D:6 , 3 , 5 , 4 , 2 , 9 , 10 , 8 , 7 , 1
答案:

6、多选题：
前序遍历和中序遍历结果相同的二叉树为( (1) );前序遍历和后序遍历结果相同的二叉树为( (2) )。
选项：
A:所有结点只有左孩子的二叉树
B:只有根结点的二叉树
C:一般二叉树
D:根结点无右孩子的二叉树
E:所有结点只有右孩子的二叉树
F:根结点无左孩子的二叉树
答案:

7、单选题：
下面几个符号串编码集合中，不是前缀编码的是（ ）。
选项：
A:{00,010,0110,1000
B:{b,c,aa,ac,aba,abb,abc}
C:{0,10,110,1111}
D:{11,10,001,101,0001}
答案:

8、单选题：
引入二叉线索树的目的是（ ）
选项：
A:为了能在二叉树中方便的进行插入与删除
B:使二叉树的遍历结果唯一
C:加快查找结点的前驱或后继的速度
D:为了能方便的找到双亲
答案:

9、单选题：
在完全二叉树中，若一个结点是叶结点，则它没（ ）。
选项：
A:左子结点和右子结点
B:右子结点
C:左子结点
D:左子结点，右子结点和兄弟结点
答案:

10、单选题：
某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
选项：
A:任一结点无左子树
B:任一结点无右子树
C:高度等于其结点数
D:空或只有一个结点
答案:

第六章 单元测试

1、判断题：
有向图和无向图没有区别
选项：
A:错
B:对
答案:

2、判断题：
n个定点的无向完全图有n(n-1)条边
选项：
A:对
B:错
答案:

3、判断题：
连通分量是极大连通子图
选项：
A:错
B:对
答案:

4、判断题：
强连通分量是针对无向图来定义的
选项：
A:对
B:错
答案:

5、判断题：
一个图的连通分量不可能是自身
选项：
A:对
B:错
答案:

6、判断题：
无向图的邻接矩阵一定是对称的
选项：
A:对
B:错
答案:

7、判断题：
邻接表的表节点比十字链表的表节点要复杂
选项：
A:对
B:错
答案:

8、判断题：
图的遍历分为长度优先和广度优先
选项：
A:对
B:错
答案:

9、判断题：
生成树只能由深度优先生成
选项：
A:对
B:错
答案:

10、判断题：
普利姆算法是用来生成最小生成树的
选项：
A:错
B:对
答案:

11、判断题：
关键路径就是最短路径
选项：
A:对
B:错
答案:

12、判断题：
事件发生的最早事件和最迟事件一定不相等
选项：
A:对
B:错
答案:

13、单选题：
在有n个顶点的有向图中，每个顶点的度最大可达()
选项：
A:n-2
B:2n
C:2n-1
D:2n-2
答案:

14、单选题：
若用n表示图中顶点数目，则有()条边的无向图成为完全图
选项：
A:n*(n-1)/2
B:2n
C:2n-1
D:2n-2
答案:

15、单选题：
一个连通图的()是一个极小连通子图
选项：
A:生成树
B:网
C:图
D:关键路径
答案:

16、单选题：
具有10个顶点的无向图，边的总数最多为()
选项：
A:50
B:40
C:36
D:45
答案:

17、单选题：
有向图G的强连通分量是指()连通子图。
选项：
A:无向
B:有向
C:极小
D:极大
答案:

18、单选题：
对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小()
选项：
A:n*n
B:n*10
C:n
D:n*2
答案:

19、单选题：
图的广度优先搜索算法，需要的辅助数据结构是()
选项：
A:栈
B:满二叉树
C:二叉树
D:队列
答案:

20、单选题：
图的深度优先搜索算法，需要的辅助数据结构是()
选项：
A:二叉树
B:满二叉树
C:队列
D:栈
答案:

第七章 单元测试

1、单选题：
依次输入关键字序列{15,30,50,3,26,20}，构建一棵平衡二叉树，则结点15的右孩子的关键字是（ ）。
选项：
A:20
B:26
C:3
D:不存在
答案:

2、单选题：
依次输入关键字序列{15,30,50,3,26,20}，构建一棵平衡二叉树，则根结点的关键字是（ ）。
选项：
A:26
B:5
C:20
D:15
答案:

3、单选题：
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有几个
选项：
A:3
B:4
C:1
D:2
答案:

4、单选题：
为提高哈希（散列）表的查找效率，可以采用的正确措施是（ ）。 I. 增大装填因子α II. 设计冲突少的哈希函数 III.处理冲突时，避免产生“聚集”现象。
选项：
A:仅II
B:仅I和II
C:仅I
D:仅II和III
答案:

5、单选题：
设哈希表长为14，哈希函数为H(key)=key % 11, 哈希表中只有4个元素H(15)=4, H(49)=5,H(50)=6,H(73)=7，若采用线性探测法解决冲突，则关键字60的元素的地址是（ ）。
选项：
A:5
B:3
C:9
D:8
答案:

6、单选题：
如果希望对二叉排序树的遍历结果是升序的，应采用（ ）遍历方法。
选项：
A:后序
B:层次
C:中序
D:先序
答案:

7、单选题：
查找效率最高的二叉排序树是( ) 。
选项：
A:平衡二叉树
B:所有结点的左子树都为空的二叉排序树。
C:所有结点的右子树都为空的二叉排序树。
D:所有结点的右子树都为空的二叉排序树
答案:

8、单选题：
下列叙述中，不符合m阶B-树定义的是（ ）。
选项：
A:所有叶子节点在同一层次上
B:各节点内的关键字按升序或降序排列
C:叶子节点之间通过指针链接
D:根结点最多有m棵子树
答案:

9、单选题：
采用二叉链表存储的二叉排序树，关键字最大的结点的（ ）。
选项：
A:左右指针均不为空
B:左指针一定为空
C:右指针一定为空
D:左右指针均为空
答案:

10、判断题：
哈希表的平均查找长度与哈希函数、处理冲突的方法，以及装填因子有关。
选项：
A:错
B:对
答案:

11、判断题：
先序遍历一棵二叉排序树可以得到一个关键字升序序列。
选项：
A:错
B:对
答案:

12、判断题：
用线性探测法解决冲突，容易引起“堆积”现象。
选项：
A:错
B:对
答案:

第八章 单元测试

1、单选题：
2路归并排序的时间复杂度为（ ）。
选项：
A:O(nlog2n)
B:O(n2)
C:O(n)
D:O(1og2n)
答案:

2、单选题：
在待排序的记录基本有序的前提下，效率最高的排序方法是
选项：
A:快速排序
B:归并排序
C:简单选择排序
D:直接插入排序
答案:

3、单选题：
以下排序方法中时间复杂度是O(nlog2n)且稳定的排序方法是（ ）。
选项：
A:归并排序
B:快速排序
C:堆排序
D:直接插入排序
答案:

4、单选题：
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是
选项：
A:堆排序
B:冒泡排序
C:希尔排序
D:快速排序
答案:

5、单选题：
快速排序算法最坏情况下的空间复杂度是（ ）
选项：
A:O(n)
B:O(1og2n)
C:O(n2)
D:O(nlog2n)
答案:

6、单选题：
下列4中排序方法中，排序过程中的比较次数与序列的初始状态无关的是（ ）
选项：
A:简单选择排序
B:冒泡排序
C:直接插入排序
D:快速排序
答案:

7、单选题：
若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。
选项：
A:冒泡排序
B:二路归并排序
C:简单选择排序
D:直接插入排序
答案:

8、单选题：
快速排序算法最坏情况下的时间复杂度是（ ）。
选项：
A:O(n2)
B:O(n)
C:O(nlog2n)
D:O(1og2n)
答案:

9、单选题：
下列四种排序中，（ ）的空间复杂度最大。
选项：
A:插入排序
B:归并排序
C:堆排序
D:快速排序
答案:

10、单选题：
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是
选项：
A:冒泡排序
B:简单选择排序
C:快速排序
D:希尔排序
答案:

11、单选题：
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )
选项：
A:2，3，5，8，6
B:3，2，5，6，8
C:2，3，6，5，8
D:3，2，5，8，6
答案:

12、单选题：
对{02,18,95,31,69,25,22}进行基数排序，一趟排序的结果是（ ）
选项：
A:02,18,95,31,69,25,22
B:31,22,02,25,95,18,69
C:31,02,22,95,25,18,69
D:95,69,25,22,18,31,02
答案:

13、多选题：
下列排序算法是不稳定的有（ ）
选项：
A:希尔排序
B:快速排序
C:简单选择排序
D:基数排序
答案:

14、判断题：
简单选择排序的时间复杂度与初始关键字的序列无关，始终是O(n2)。
选项：
A:对
B:错
答案: