智慧树知到答案数据结构与算法2072882最新答案

第三章 单元测试

1、判断题：
栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
选项：
A:错
B:对
答案:

2、判断题：
队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
选项：
A:对
B:错
答案:

3、判断题：
对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
选项：
A:错
B:对
答案:

4、判断题：
一个栈的输入序列是12345，则栈的输出序列不可能是12345。
选项：
A:错
B:对
答案:

5、判断题：
两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
选项：
A:错
B:对
答案:

6、单选题：
向栈顺序输入以下元素6,5,4,3,2,1，问下列（ ）是合法的出栈序列。
选项：
A:4，3，1，2，6，5
B:5，4，3，6，1，2
C:3，4，6，5，2，1
D: 3，5，1, 2，4，6
答案:

7、单选题：
设链式栈中结点结构为(data,next)，且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？
选项：
A:top->next=s；
B:s->next=top->next；top->next=s；
C:s->next=top；top=s；
D:s->next=top；top=top->next；
答案:

8、单选题：
数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？
选项：
A:Q.front-Q.rear==n
B:Q.front+Q.rear==n
C:Q.front ==（Q.rear+1）% n；
D:Q.front==Q.rear；
答案:

9、单选题：
字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？
选项：
A:2
B:4
C:5
D:6
答案:

10、单选题：
数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？
选项：
A:Q.front+Q.rear==n
B:Q.front==Q.rear；
C:Q.front ==（Q.rear+1）% n；
D:Q.front-Q.rear==n
答案:

第四章 单元测试

1、判断题：
插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也经常使用。
选项：
A:对
B:错
答案:

2、判断题：
数组中的所有数据元素具有相同的数据类型
选项：
A:错
B:对
答案:

3、判断题：
数组是同类型值的集合
选项：
A:对
B:错
答案:

4、判断题：
数组中的每个数据元素都有一组唯一的下标。
选项：
A:对
B:错
答案:

5、判断题：
数组是一种随机存储结构。可随机存取数组中的任意数据元素。
选项：
A:对
B:错
答案:

6、判断题：
稀疏矩阵的压缩存储方法是只存储非零元素。
选项：
A:对
B:错
答案:

7、单选题：
一维数组与线性表的区别是(　 )
选项：
A:两者长度均可变
B:前者长度固定，后者长度可变
C:后者长度固定，前者长度可变
D:两者长度均固定
答案:

8、单选题：
有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（ ）
选项：
A:188
B:176
C:132
D:184
答案:

9、单选题：
设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（ ）
选项：
A:18
B:33
C:13
D:40
答案:

10、单选题：
一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（  ）特性。
选项：
A:

顺序存储

B:

随机存取

C:不失去特性
D:

输入输出

答案:

第五章 单元测试

1、判断题：
在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。
选项：
A:错
B:对
答案:

2、判断题：
单链表可以看作是一种递归数据结构
选项：
A:对
B:错
答案:

3、判断题：
递归算法一定比非递归算法花费更多的时间。
选项：
A:对
B:错
答案:

4、判断题：
递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。
选项：
A:对
B:错
答案:

5、判断题：
递归出口是递归的结束，是可以直接求解的问题。
选项：
A:对
B:错
答案:

6、判断题：
一个问题如能用“分治法”解决，就可以用递归算法实现。
选项：
A:错
B:对
答案:

7、判断题：
递归数据结构的数据处理特别适合用递归算法实现
选项：
A:对
B:错
答案:

8、单选题：
递归函数的基本结构是一个（ ）结构的结构
选项：
A:if-else
B:for循环
C:顺序
D:do-while
答案:

9、单选题：
递归算法如何转换为非递归算法？
选项：
A:可以直接将递归项去掉
B:可以用队列模拟执行过程来转换
C:可以用栈模拟执行过程来转换
D:可以直接用循环代替递归项
答案:

10、多选题：
一个递归模型由哪两部分构成？
选项：
A:函数名
B:递归项
C:形参
D:递归出口
答案:

第六章 单元测试

1、判断题：
二叉树中每个结点的两棵子树是有序的。
选项：
A:错
B:对
答案:

2、判断题：
用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。
选项：
A:对
B:错
答案:

3、判断题：
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。
选项：
A:错
B:对
答案:

4、判断题：
具有12个结点的完全二叉树有5个度为2的结点。
选项：
A:错
B:对
答案:

5、单选题：
下面关于二叉树的叙述正确的是（　 ）
选项：
A:二叉树中任何一个结点要么是叶，要么恰有两个子女
B:一棵二叉树中叶子结点的个数等于度为2的结点个数加1
C:二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
D:一棵二叉树中的结点个数大于0
答案:

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

7、单选题：
把一棵树转换为二叉树后，这棵二叉树的形态是（ ）
选项：
A:有多种，但根结点都没有左孩子
B:唯一的
C:有多种
D:有多种，但根结点都没有右孩子
答案:

8、单选题：
在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（　）
选项：
A:完全相同
B:都不相同
C:先序和中序相同，而与后序不同
D:中序和后序相同，而与先序不同
答案:

9、单选题：
二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（ ）
选项：
A:G
B:H
C:E
D:F
答案:

10、多选题：
在下列存储形式中，哪个是树的存储形式（ ）
选项：
A:孩子兄弟示法
B:双亲表示法
C:孩子链表表示法
D:顺序存储表示法
答案:

第七章 单元测试

1、判断题：
有向图中顶点的入度是指以该顶点为尾的弧的数目。
选项：
A:错
B:对
答案:

2、判断题：
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
选项：
A:错
B:对
答案:

3、判断题：
有n (n≥1) 个顶点的无向图最少有n-1条边。
选项：
A:对
B:错
答案:

4、单选题：
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
选项：
A:2
B:1
C:4
D:1/2
答案:

5、单选题：
有8个结点的无向连通图最少有（ ）条边。
选项：
A:7
B:6
C:8
D:5
答案:

6、单选题：
用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。
选项：
A:图
B:队列
C:栈
D:树
答案:

7、单选题：
任何一个无向连通图的最小生成树( )
选项：
A:可能不存在
B:一棵或多棵
C:只有一棵
D:一定有多棵
答案:

8、单选题：
下列哪一种图的邻接矩阵是对称矩阵？
选项：
A:AOE网
B:AOV网
C:无向图
D:有向图
答案:

9、单选题：
图的深度优先遍历类似于二叉树的（ ）
选项：
A:层序遍历
B:中序遍历
C:后序遍历
D:先序遍历
答案:

10、单选题：
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（ ）
选项：
A:e/2
B:e
C:n+e
D:2e
答案:

第八章 单元测试

1、判断题：
对关键字值有序的链表进行查找的最佳方法是折半查找
选项：
A:对
B:错
答案:

2、判断题：
散列法存储的基本思想是由关键字的值决定数据的存储地址。
选项：
A:对
B:错
答案:

3、单选题：
在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）
选项：
A:n
B:n2
C:(ｎ＋１)/２
D:log2(n+1)-1
答案:

4、单选题：
对23个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
选项：
A:3
B:5
C:6
D:4
答案:

5、单选题：
链表适用于（ ）查找
选项：
A:顺序
B:二分
C:随机
D:顺序，也能二分法
答案:

6、单选题：
设有100个节点，用二分法查找时，最大比较次数是多少？
选项：
A:10
B:8
C:9
D:7
答案:

7、单选题：
折半查找与二叉搜索树的时间性能( )
选项：
A:数量级都是O（log2n）
B:完全不同
C:有时不相同
D:相同
答案:

8、单选题：
在二叉排序树中，每个结点的关键码值（ ）
选项：
A:比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
B:与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
C:比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
D:比左右子树的所有结点的关键码值都大
答案:

9、单选题：
散列存储中碰撞（冲突）指的是（ ）
选项：
A:两个元素的关键码值不同，而非码属性相同
B:负载因子过大
C:两个元素具有相同序号
D:不同关键码值对应到相同的存储地址
答案:

10、多选题：
下列处理冲突的方法是（ ）
选项：
A:除余法
B:线性探查法
C:二次探查法
D:链地址法
答案:

第九章 单元测试

1、判断题：
大多数排序算法都有两个基本的操作：比较和移动。
选项：
A:错
B:对
答案:

2、判断题：
对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(nlog2n)
选项：
A:对
B:错
答案:

3、单选题：
将5个不同的数据进行排序，至多需要比较多少次？
选项：
A:9
B:10
C:8
D:20
答案:

4、单选题：
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）
选项：
A:希尔排序
B:插入排序
C:冒泡排序
D:选择排序
答案:

5、单选题：
对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
选项：
A:从大到小排列好的
B:从小到大排列好的
C:元素无序
D:元素基本有序
答案:

6、单选题：
快速排序在下列哪种情况下最易发挥其长处。
选项：
A:被排序的数据已基本有序
B:被排序的数据中含有多个相同排序码
C:被排序的数据完全无序
D:被排序的数据中的最大值和最小值相差悬殊
答案:

7、单选题：
若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）
选项：
A:40, 38, 46, 79, 56, 84
B:38, 40, 46, 56, 79, 84
C:40, 38, 46, 84, 56, 79
D:40, 38，46, 56, 79, 84
答案:

8、单选题：
若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（ ）。
选项：
A:84, 56, 79, 40, 46, 38
B:84, 79, 56, 38, 40, 46
C:79, 46, 56, 38, 40, 84
D:84, 79, 56, 46, 40, 38
答案:

9、单选题：
在所有排序算法中，关键码比较次数与记录的初始排序次序无关的是哪个？
选项：
A:希尔排序
B:直接选择排序
C:直接插入排序
D:冒泡排序
答案:

10、单选题：
在下面内部排序中,要求附加的内存容量最大的是（ ）。
选项：
A:希尔排序
B:堆排序
C:冒泡排序
D:归并排序
答案: