一、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、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是（）。
学生答案：先进先出
2、在一个长度为n的顺序表中删除第i（0=<i<=n-1）个元素，需向前移动（）个元素。
学生答案：n-i-1
3、哈夫曼树是其树的带权路径长度（）的二叉树。
学生答案：最小
4、在一棵二叉树中，度为0的结点的个数是n0,度为2的结点的个数为n2，则有n0=（）。
学生答案：n2+1
5、结构化程序的编写有（）、（）、（）三种程序结构。
学生答案：顺序；选择；循环
6、算法的时间复杂性指算法中（）的执行次数。
学生答案：元运算
7、一个栈的输入序列是：1，2,3则不可能的栈输出序列是（）。
学生答案：312
8、在单链表中，要删除某一个指定的结点，必须找到该结点的（）结点。
学生答案：前驱
9、计算机能直接识别和执行的语言是（）。
学生答案：机器语言
10、树内各结点度的（）称为树的度。
学生答案：最大值
三、2025年秋江苏开放大学算法设计与分析形考作业1简答题答案
题型：简答题主观题分值16分难度：简单得分：16
1、求m和n的最大公约数，写出他的伪代码。
学生答案：
function gcd(m,n)
while n != 0
t = m mod n
m = n
n = t
end while
return m
end function
题型：简答题主观题分值10分难度：一般得分：10
2、程序设计语言经过了哪些阶段。
学生答案：
第一代计算机语言是计算机语言。机器语言将计算机指令中的操作码以0和1的二进制表示。
第二代计算机语言是汇编语言,汇编语言引入英文指令来表示机器指令的符号语言。
第三代计算机语言为面向过程设计语言,采用类似自然语言的形式描述问题的处理过程，用数学表达式的形式描述对数据的计算过程，
第四代计算机语言是面向对象设计语言，引入对象和类的概念
题型：简答题主观题分值10分难度：一般得分：10
3、名词解释：栈，队列，循环队列。
学生答案：
栈：是一种特殊的线性表，其只允许在表的一端进行插入和删除的操作，通常被称为“后进先出”的数据结构。也就是说，最后一个被添加到栈中的元素将是第一个被删除的元素，栈的基本操作包括push和pop。
队列：队列是一种特殊的线性表，其只允许在表的一端进行插入操作，而在另一端进行删除。队列中的元素遵循“先进先出”的规则，基本操作包括enqueue和dequeue。
循环队列：循环队列是一种特殊的队列，当队列的尾部达数组的末端时，它可以从数组的开始重新开始。循环队列通常使用两个指针（一个指向队首元素，另一个指向队尾元素的下一个位置）来实现。这种数据结构允许我们以有效的方式使用数组的空间，即使队列完全充满的情况下，也可以轻松的添加新元素。
请先 ！