2026年春江苏开放大学算法设计与分析形考作业1
一、2026年春江苏开放大学算法设计与分析形考作业1单选题
1、栈和队列的共同点是（）
A、只允许在端点处插入和删除元素
B、都是先进先出
C、都是先进后出
D、没有共同点
正确：A
2、链表是一种采用（）存储结构存储的线性表。
A、网状
B、顺序
C、链式
D、星式
正确：C
3、当代计算机的最主要的体系结构称为是（）
A、非冯·诺依曼机
B、PASCAL机
C、冯·诺依曼机
D、图灵机
正确：C
4、在一棵具有5层的满二叉树中结点总数为（）
A、16
B、32
C、33
D、31
正确：D
5、记号O的定义正确的是（）
A、O(g(n))={f(n)|存在正常数c＞0，存在正数和n0＞0使得对所有n≥n0有：0≤f(n)≤cg(n)}
B、O(g(n))={f(n)|存在正常数c和n0使得对所有n≥n0有：0≤cg(n)≤f(n)}
C、O(g(n))={f(n)|存在正常数c＞0，存在正数和n0＞0使得对所有n≥n0有：0≤cg(n)≤f(n)}
D、O(g(n))={f(n)|存在正常数c和n0使得对所有n≥n0有：0≤f(n)≤cg(n)}
正确：D
6、用链接方式存储的队列，在进行删除运算时（）。
A、头、尾指针可能都要修改
B、仅修改尾指针
C、头、尾指针都要修改
D、仅修改头指针
正确：A
7、设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为（）。
A、BcafeD
B、dcefbA
C、cabdef
D、fedcbA
正确：C
8、汇编程序的任务是（）
A、将高级语言编写的程序转换为汇编语言程序
B、将汇编语言编写的程序转换为目标程序
C、将汇编语言编写的程序转换为可执行程序
D、将高级语言编写的程序转换为可执行程序
正确：B
9、设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
A、队列
B、线性表的顺序存储结构
C、栈
D、线性表的链式存储结构
正确：C
10、算法空间复杂度最主要强调下列哪一个空间占用（）
A、算法在运行结束占用的存储空间
B、算法本身的占用空间
C、算法的输入输出所占用的空间
D、算法在运行过程中临时占用的存储空间
正确：D
11、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）
A、108
B、120
C、110
D、100
正确：A
12、C语言是（）
A、目标语言
B、汇编语言
C、机器语言
D、高级语言
正确：D
13、若已知一个栈的入栈序列是1,2,3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。
A、不确定
B、i
C、n-i
D、n-i+1
正确：A
14、树最适合用来表示（）。
A、无序数据元素
B、元素之间具有分支层次关系的数据
C、元素之间无联系的数据
D、有序数据元素
正确：B
15、顺序查找法适合于存储结构为（）的线性表。
A、索引存储
B、压缩存储
C、顺序存储或链接存储
D、散列存储
正确：C
16、如下程序段，其时间复杂度为（）
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、log(n)
B、O(n2)
C、O(n)
D、O(n3)
正确：B
17、二叉树的深度为k，则二叉树最多有（）个结点。
A、2k-1
B、2k-1
C、2k-1
D、2k
正确：B
18、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（）
A、逻辑结构
B、存储结构
C、顺序存储结构
D、链式存储结构
正确：C
19、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）
A、a是b的子孙
B、a在b的右方
C、a是b的祖先
D、a在b的左方
复习时可以这样用：
算法设计与分析更适合按题型复习。先判断问题属于递归、分治、动态规划、贪心还是图算法，再看复杂度分析是否合理。只看结论很容易在类似题上出错。
建议把每道题对应的核心思路写下来：状态怎么定义、递推关系是什么、边界条件在哪里、时间复杂度怎么来。这个过程比单纯记步骤更有用。
如果原资料篇幅较短，复习时更要补上教材中的上下文。短题目往往只给出一个判断点，但课程考查的范围通常还包括概念来源、适用条件和实际例子。
文章评论