23春数据结构与算法-02国开搜题

关注公众号【国开搜题】，回复【试题】获取试题答案

一 、单选题

1. 栈是一种（ ）的线性表。

先进先出

链式结构

后进先出

顺序结构

答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 若入栈序列为a, b, c，则可能得到的a, b, c的不同的出栈序列个数为（ ）。

4

5

6

7

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 下列关于线性表基本特征的描述，错误的是（ ）。

存在唯一的“第一元素”

存在唯一的“最后元素”

所有元素均有唯一的“直接前驱”

除最后元素之外的元素均有唯一的“直接后继”

答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 关于分治法所能解决的问题描述，错误的是（ )。

该问题的规模缩小到一定的程度就可以容易地解决

该问题可以分解为若干个规模较小的问题，但问题不是相同问题

用该问题分解出的子问题的解可以合并为该问题的解

该问题所分解出的各个子问题是相互独立的

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 下面有关贪心算法的描述，错误的是（ )。

贪心算法解决的问题应该具有贪心选择性质渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

贪心算法解决的问题应该具有最优子结构性质

每步所做的选择是在当前看来最优的选择（贪心选择）渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

任何问题都可以用贪心算法解决

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库

6. 设一组初始记录关键字序列为(28，32，49，53，67，71，86，94，115，128，136)，则利用折半查找关键字128需要比较的关键字个数为 ( )。

1

2

3

4

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 下列有关查找的描述，错误的是( )。

查找的效率依赖于不同的数据结构。

一般用“平均查找长度ASL”来评价查找的效率。

ASL即为查找成功的平均查找长度ASL成功，不需要考虑查找不成功时的平均查找长度ASL不成功。

根据给定的值，在查找表中查找是否存在关键字等于给定值的记录，若存在一个或几个这样的记录，则称查找成功。

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. 二叉树有17个叶结点，则它有（ ）个2度结点。

8

9

10

16

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 二叉树有10个叶结点，则它有（ ）个2度结点。

5

8渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

9

10

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 下列不是前缀码的是（ ）。

110，10，01，00

000，001，010，10

001，010，000，01

001，01，11，10

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. 下列有关串的操作中，（ ）不是串的常用操作。

取值（取字符）

求子串

求长度

删除

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 主字符串S=“$system_out”，子串P=“out”,主串S起始位置为1，则子串P在主串中的位置为（ ）。

9

10

11

8

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 广义表G=(a,G)的深度为（ ）。

1

2

3

无穷大

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 对序列{30 85 15 78 06 33 45}进行直接从头到尾的冒泡排序，第一趟扫描排序结果为（ )。

06 15 30 78 85 33 45

06 85 15 78 30 33 45

30 85 15 78 06 33 45

30 15 78 06 33 45 85

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 堆的形状是一棵（ )。

完全二叉树

满二叉树

二叉排序树

二叉判定树

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

16. 有如下语句： for(i=1;i<=n;i++) for(j=1;j<=n;j++) for(k=1;k<=n;k++) y=y-1; 该语句的时间复杂度为（ ）。

O(n)

O(n2)

O(1)

O(n3)

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

17. 下列说法错误的是（ ）。

数据结构＋算法=程序

算法是建立在数据结构之上的

非数值计算问题的数学模型是数学方程

数据结构设计和算法设计是软件系统设计的核心

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

18. 在一个带权无向连通图中，权值最小的边一定属于它的（ )。

任意子图

最小生成树国开搜题

广度优先生成树

深度优先生成树

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

19. 下列有关AOV网络说法错误的是（ )。

顶点表示活动的有向图称为AOV网(Activity On Vertices)。

AOV网中有向弧<vi, vj>表示活动vi必须先于活动vj 进行。

AOV网中可以存在有向环。

检测有向环的一种方法是对AOV网络构造它的拓扑有序序列。

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

20. 有关拓扑排序的说法正确的是（ )。

拓扑排序序列就是深度优先搜索结果序列。

拓扑排序序列就是广度优先搜索结果序列。

拓扑排序是针对无向网的。渝粤题库

拓扑排序可以检测AOV网络是否存在有向环。

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

二 、判断题

1. 先序序列和后序序列可以构造出一棵唯一的二叉树。

√渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 先序序列和中序序列可以构造出一棵唯一的二叉树。

√

×渝粤题库

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 中序线索二叉树是在原二叉树上加了后序遍历序列中的前驱后继信息。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 数据结构中的树结构是指数据元素之间存在着一对一的线性关系。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 非数值计算问题的数学模型是数学方程。

√国开一网一平台

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6. 散列查找过程中不需要比较关键字。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 二叉排序树的先序序列是有序的。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. 稀疏矩阵因为其元素出现位置无规律，不能够进行压缩存储。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 在串的块链表存储结构中插入字符数据后，不需要在结点内部移动元素。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 贪心算法时间复杂度较低，时间效率较高。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. 折半查找算法是一种贪心算法。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 在图的遍历过程中，为了防止一个顶点被多次访问，可以对每个顶点设置访问标志。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. n个顶点的连通图的最小生成树包含n-1条边。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 最短路径是只包含一条边的路径。渝粤题库

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 快速排序中，进行比较和交换是从两端向中间进行，相对应冒泡排序来说，记录移动的距离较远，移动次数较少。国开搜题

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

16. 基本有序是指序列中的元素都是按照从小到大的顺序排列的。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

17. 直接插入排序是稳定的排序算法。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

18. 26个英文字母组成的英文字母表：( A, B, C, D, ……, Z)不是线性结构。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

19. 嵌套调用中用到了栈保存现场数据。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

20. 表达式求值问题借助于栈来实现。

√

×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

三 、选择填空题

1. ①

0渝粤教育

1

1.125

1.25

1.5

2

3

4

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. ①

1

n-2

n-1

n

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. ①

O(1)

O(n)

O(nlog2n)渝粤题库

O(n2)

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. ①

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

关注公众号【国开搜题】，回复【试题】获取试题答案

国开搜题