2025年秋江苏开放大学算法设计与分析形考作业1答案

注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧

一、2025年秋江苏开放大学算法设计与分析形考作业1单选题答案

1、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）

A、108

B、110

C、100

D、120

学生答案：A

2、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）

A、a是b的祖先

B、a在b的左方

C、a在b的右方

D、a是b的子孙

学生答案：B

3、算法空间复杂度最主要强调下列哪一个空间占用（）

A、算法本身的占用空间

B、算法在运行过程中临时占用的存储空间

C、算法在运行结束占用的存储空间

D、算法的输入输出所占用的空间

学生答案：B

4、在一棵具有5层的满二叉树中结点总数为（）

A、32

B、16

C、33

D、31

学生答案：D

5、设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为（）。

A、bcafeD

B、fedcbA

C、cabdef

D、dcefbA

学生答案：C

6、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（）

A、链式存储结构

B、顺序存储结构

C、存储结构

D、逻辑结构

学生答案：B

7、记号O的定义正确的是（）

A、O（g（n））={f（n）|存在正常数c和n0使得对所有n≥n0有：0≤cg（n）≤f（n）}

B、O（g（n））={f（n）|存在正常数c＞0，存在正数和n0＞0使得对所有n≥n0有：0≤cg（n）≤f（n）}

C、O（g（n））={f（n）|存在正常数c和n0使得对所有n≥n0有：0≤f（n）≤cg（n）}

D、O（g（n））={f（n）|存在正常数c＞0，存在正数和n0＞0使得对所有n≥n0有：0≤f（n）≤cg（n）}

学生答案：C

8、如下程序段，其时间复杂度为（）

for（i=1;i<=n;i++）{

for（j=1;j<=n;j++）{

c[i][j]=a[i][j]+b[i][j];//矩阵a和b相加得到矩阵c。

}

}

A、O（n3）

B、O（n2）

C、O（n）

D、log（n）

学生答案：B

9、设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A、线性表的顺序存储结构

B、栈

C、队列

D、线性表的链式存储结构

学生答案：B

10、树最适合用来表示（）。

A、元素之间无联系的数据

B、无序数据元素

C、元素之间具有分支层次关系的数据

D、有序数据元素

学生答案：C

11、链表是一种采用（）存储结构存储的线性表。

A、星式

B、链式

C、网状

D、顺序

学生答案：B

12、汇编程序的任务是（）

A、将汇编语言编写的程序转换为目标程序

B、将高级语言编写的程序转换为可执行程序

C、将汇编语言编写的程序转换为可执行程序

D、将高级语言编写的程序转换为汇编语言程序

学生答案：A

13、若已知一个栈的入栈序列是1,2,3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。

A、n-i+1

B、i

C、n-i

D、不确定

学生答案：D

14、栈和队列的共同点是（）

A、没有共同点

B、都是先进后出

C、都是先进先出

D、只允许在端点处插入和删除元素

学生答案：D

15、某二叉树的中序序列ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

A、2

B、5

C、3

D、4

学生答案：D

16、当代计算机的最主要的体系结构称为是（）

A、PASCAL机

B、冯·诺依曼机

C、非冯·诺依曼机

D、图灵机

学生答案：B

17、用链接方式存储的队列，在进行删除运算时（）。

A、头、尾指针可能都要修改

B、头、尾指针都要修改

C、仅修改头指针

D、仅修改尾指针

学生答案：A

18、C语言是（）

A、汇编语言

B、目标语言

C、机器语言

D、高级语言

学生答案：D

19、顺序查找法适合于存储结构为（）的线性表。

A、索引存储

B、散列存储

C、压缩存储

D、顺序存储或链接存储

学生答案：D

20、二叉树的深度为k，则二叉树最多有（）个结点。

A、2k

B、2k-1

C、2k-1

D、2k-1

学生答案：C

二、2025年秋江苏开放大学算法设计与分析形考作业1多选题答案

1、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是（）。