注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧
一、2026年秋江苏开放大学算法设计与分析形考作业1单选题答案
1、设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为（）。
A、dcefbA
B、fedcbA
C、bcafeD
D、cabdef
正确答案：D
2、顺序查找法适合于存储结构为（）的线性表。
A、压缩存储
B、索引存储
C、散列存储
D、顺序存储或链接存储
正确答案：D
3、树最适合用来表示（）。
A、元素之间具有分支层次关系的数据
B、有序数据元素
C、元素之间无联系的数据
D、无序数据元素
正确答案：A
4、汇编程序的任务是（）
A、将高级语言编写的程序转换为汇编语言程序
B、将汇编语言编写的程序转换为可执行程序
C、将汇编语言编写的程序转换为目标程序
D、将高级语言编写的程序转换为可执行程序
正确答案：C
5、如下程序段，其时间复杂度为（）
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(n)
C、log(n)
D、O(n2)
正确答案：D
6、某二叉树的中序序列ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
A、4
B、2
C、5
D、3
正确答案：A
7、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）
A、108
B、110
C、120
D、100
正确答案：A
8、若已知一个栈的入栈序列是1,2,3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。
A、i
B、n-i+1
C、不确定
D、n-i
正确答案：C
9、设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
A、线性表的链式存储结构
B、栈
C、队列
D、线性表的顺序存储结构
正确答案：B
10、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（）
A、链式存储结构
B、顺序存储结构
C、存储结构
D、逻辑结构
正确答案：B
11、在一棵具有5层的满二叉树中结点总数为（）
A、31
B、33
C、16
D、32
正确答案：A
12、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）
A、a在b的右方
B、a是b的祖先
C、a是b的子孙
D、a在b的左方
正确答案：D
13、算法空间复杂度最主要强调下列哪一个空间占用（）
A、算法本身的占用空间
B、算法在运行过程中临时占用的存储空间
C、算法在运行结束占用的存储空间
D、算法的输入输出所占用的空间
正确答案：B
14、链表是一种采用（）存储结构存储的线性表。
A、星式
B、顺序
C、链式
D、网状
正确答案：C
15、栈和队列的共同点是（）
A、只允许在端点处插入和删除元素
B、没有共同点
C、都是先进后出
D、都是先进先出
正确答案：A
16、二叉树的深度为k，则二叉树最多有（）个结点。
A、2k-1
B、2k
C、2k-1
D、2k-1
正确答案：C
17、当代计算机的最主要的体系结构称为是（）
A、PASCAL机
B、冯·诺依曼机
C、非冯·诺依曼机
D、图灵机
正确答案：B
18、用链接方式存储的队列，在进行删除运算时（）。
A、仅修改头指针
B、头、尾指针都要修改
C、仅修改尾指针
D、头、尾指针可能都要修改
未经授权，禁止转载，发布者：形考达人
，出处：https://www.xingkaowang.com/37458.html
免责声明：本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！付费为资源整合费用，前请自行鉴别。
免费答案：形考作业所有题目均出自课程讲义中，可自行学习寻找题目答案，本站内容可作为临时参考工具，但不应完全依赖，建议仅作为辅助核对答案的工具，而非直接使用！
