23春数据结构与算法-02
关注公众号【飞鸟搜题】，回复【试题】获取试卷答案
文档说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有期末考核试题、其他网核及教学考一体化、一网一平台复习试题与答案，敬请查看。
课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）
本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究
一 、单选题
1. 栈是一种（ ）的线性表。
A. 先进先出
B. 链式结构
C. 后进先出
D. 顺序结构
答案：C
- 关注公众号【飞鸟搜题】查看答案
2. 若入栈序列为a, b, c，则可能得到的a, b, c的不同的出栈序列个数为（ ）。
A. 4
B. 5
C. 6
D. 7
答案：B
- 关注公众号【飞鸟搜题】查看答案
3. 下列关于线性表基本特征的描述，错误的是（ ）。
A. 存在唯一的“第一元素”
B. 存在唯一的“最后元素”
C. 所有元素均有唯一的“直接前驱”
D. 除最后元素之外的元素均有唯一的“直接后继”
答案：C
- 关注公众号【飞鸟搜题】查看答案
4. 关于分治法所能解决的问题描述，错误的是（ )。
A. 该问题的规模缩小到一定的程度就可以容易地解决
B. 该问题可以分解为若干个规模较小的问题，但问题不是相同问题
C. 用该问题分解出的子问题的解可以合并为该问题的解
D. 该问题所分解出的各个子问题是相互独立的
答案：B
- 关注公众号【飞鸟搜题】查看答案
5. 下面有关贪心算法的描述，错误的是（ )。
A. 贪心算法解决的问题应该具有贪心选择性质
B. 贪心算法解决的问题应该具有最优子结构性质
C. 每步所做的选择是在当前看来最优的选择（贪心选择）
D. 任何问题都可以用贪心算法解决
答案：关注公众号【飞鸟搜题】查看答案
6. 设一组初始记录关键字序列为(28，32，49，53，67，71，86，94，115，128，136)，则利用折半查找关键字128需要比较的关键字个数为 ( )。
A. 1
B. 2
C. 3
D. 4
答案：关注公众号【飞鸟搜题】查看答案
7. 下列有关查找的描述，错误的是( )。
A. 查找的效率依赖于不同的数据结构。
B. 一般用“平均查找长度ASL”来评价查找的效率。
C. ASL即为查找成功的平均查找长度ASL成功，不需要考虑查找不成功时的平均查找长度ASL不成功。
D. 根据给定的值，在查找表中查找是否存在关键字等于给定值的记录，若存在一个或几个这样的记录，则称查找成功。
答案：关注公众号【飞鸟搜题】查看答案
8. 二叉树有17个叶结点，则它有（ ）个2度结点。
A. 8
B. 9
C. 10
D. 16
答案：关注公众号【飞鸟搜题】查看答案
9. 二叉树有10个叶结点，则它有（ ）个2度结点。
A. 5
B. 8
C. 9
D. 10
答案：关注公众号【飞鸟搜题】查看答案
10. 下列不是前缀码的是（ ）。
A. 110，10，01，00
B. 000，001，010，10
C. 001，010，000，01
D. 001，01，11，10
答案：关注公众号【飞鸟搜题】查看答案
11. 下列有关串的操作中，（ ）不是串的常用操作。
A. 取值（取字符）
B. 求子串
C. 求长度
D. 删除
答案：关注公众号【飞鸟搜题】查看答案
12. 主字符串S=“$system_out”，子串P=“out”,主串S起始位置为1，则子串P在主串中的位置为（ ）。
A. 9
B. 10
C. 11
D. 8
答案：关注公众号【飞鸟搜题】查看答案
13. 广义表G=(a,G)的深度为（ ）。
A. 1
B. 2
C. 3
D. 无穷大
答案：关注公众号【飞鸟搜题】查看答案
14. 对序列{30 85 15 78 06 33 45}进行直接从头到尾的冒泡排序，第一趟扫描排序结果为（ )。
A. 06 15 30 78 85 33 45
B. 06 85 15 78 30 33 45
C. 30 85 15 78 06 33 45
D. 30 15 78 06 33 45 85
答案：关注公众号【飞鸟搜题】查看答案
15. 堆的形状是一棵（ )。
A. 完全二叉树
B. 满二叉树
C. 二叉排序树
D. 二叉判定树
答案：关注公众号【飞鸟搜题】查看答案
16. 有如下语句： for(i=1;i<=n;i++) for(j=1;j<=n;j++) for(k=1;k<=n;k++) y=y-1; 该语句的时间复杂度为（ ）。
A. O(n)
B. O(n2)
C. O(1)
D. O(n3)
答案：关注公众号【飞鸟搜题】查看答案
17. 下列说法错误的是（ ）。
A. 数据结构＋算法=程序
B. 算法是建立在数据结构之上的
C. 非数值计算问题的数学模型是数学方程
D. 数据结构设计和算法设计是软件系统设计的核心
答案：关注公众号【飞鸟搜题】查看答案
18. 在一个带权无向连通图中，权值最小的边一定属于它的（ )。
A. 任意子图
B. 最小生成树
C. 广度优先生成树
D. 深度优先生成树
答案：关注公众号【飞鸟搜题】查看答案
19. 下列有关AOV网络说法错误的是（ )。
A. 顶点表示活动的有向图称为AOV网(Activity On Vertices)。
B. AOV网中有向弧<vi, vj>表示活动vi必须先于活动vj 进行。
C. AOV网中可以存在有向环。
D. 检测有向环的一种方法是对AOV网络构造它的拓扑有序序列。
答案：关注公众号【飞鸟搜题】查看答案
20. 有关拓扑排序的说法正确的是（ )。
A. 拓扑排序序列就是深度优先搜索结果序列。
B. 拓扑排序序列就是广度优先搜索结果序列。
C. 拓扑排序是针对无向网的。
D. 拓扑排序可以检测AOV网络是否存在有向环。
答案：关注公众号【飞鸟搜题】查看答案
二 、判断题
1. 先序序列和后序序列可以构造出一棵唯一的二叉树。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
2. 先序序列和中序序列可以构造出一棵唯一的二叉树。
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个顶点的连通图的最小生成树包含n-1条边。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
14. 最短路径是只包含一条边的路径。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
15. 快速排序中，进行比较和交换是从两端向中间进行，相对应冒泡排序来说，记录移动的距离较远，移动次数较少。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
16. 基本有序是指序列中的元素都是按照从小到大的顺序排列的。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
17. 直接插入排序是稳定的排序算法。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
18. 26个英文字母组成的英文字母表：( A, B, C, D, ……, Z)不是线性结构。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
19. 嵌套调用中用到了栈保存现场数据。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
20. 表达式求值问题借助于栈来实现。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
三 、选择填空题
1. ①
A. 0
B. 1
C. 1.125
D. 1.25
E. 1.5
F. 2
G. 3
H. 4
答案：关注公众号【飞鸟搜题】查看答案
2. ①
A. 1
B. n-2
C. n-1
D. n
答案：关注公众号【飞鸟搜题】查看答案
3. ①
A. O(1)
B. O(n)
C. O(nlog2n)
D. O(n2)
答案：关注公众号【飞鸟搜题】查看答案
4. ①
A.
B.
C.
D.
答案：关注公众号【飞鸟搜题】查看答案
关注公众号【飞鸟搜题】，回复【试题】获取试卷答案
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。