试题列表
单选题
题型:单选题客观题分值2分难度:简单得分:2
1
顺序查找法适合于存储结构为( )的线性表。
A
散列存储
B
压缩存储
C
索引存储
D
顺序存储或链接存储
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
2
链表是一种采用( )存储结构存储的线性表。
A
星式
B
链式
C
网状
D
顺序
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
3
用链接方式存储的队列,在进行删除运算时( )。
A
头、尾指针都要修改
B
仅修改头指针
C
仅修改尾指针
D
头、尾指针可能都要修改
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
4
C语言是( )
A
汇编语言
B
高级语言
C
机器语言
D
目标语言
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
5
栈和队列的共同点是()
A
都是先进先出
B
都是先进后出
C
没有共同点
D
只允许在端点处插入和删除元素
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
6
汇编程序的任务是( )
A
将汇编语言编写的程序转换为目标程序
B
将高级语言编写的程序转换为汇编语言程序
C
将汇编语言编写的程序转换为可执行程序
D
将高级语言编写的程序转换为可执行程序
学生答案:A
老师点评:
题型:单选题客观题分值2分难度:中等得分:2
7
某二叉树的中序序列ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为( )。
A
5
B
2
C
4
D
3
学生答案:C
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
8
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是( )。
A
n-i
B
不确定
C
n-i+1
D
i
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
9
在一棵具有5层的满二叉树中结点总数为( )
A
16
B
32
C
31
D
33
学生答案:C
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
10
设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为( )。
A
dcefba
B
cabdef
C
fedcba
D
bcafed
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
11
数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:( )
A
逻辑结构
B
顺序存储结构
C
存储结构
D
链式存储结构
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
12
树最适合用来表示( )。
A
元素之间无联系的数据
B
有序数据元素
C
元素之间具有分支层次关系的数据
D
无序数据元素
学生答案:C
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
13
设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。
A
线性表的顺序存储结构
B
队列
C
线性表的链式存储结构
D
栈
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
14
记号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>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和n0使得对所有n≥n0有:0≤cg(n)≤f(n) }
学生答案:C
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
15
二叉树的深度为k,则二叉树最多有( )个结点。
A
2k-1
B
2k-1
C
2k-1
D
2k
学生答案:A题型:单选题客观题分值2分难度:简单得分:2
16
当代计算机的最主要的体系结构称为是( )
A
图灵机
B
冯·诺依曼机
C
非冯·诺依曼机
D
PASCAL机
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
17
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是( )
A
a在b的右方
B
a是b的子孙
C
a在b的左方
D
a是b的祖先
学生答案:C
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
18
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )
A
108
B
100
C
120
D
110
学生答案:A
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
19
算法空间复杂度最主要强调下列哪一个空间占用( )
A
算法的输入输出所占用的空间
B
算法本身的占用空间
C
算法在运行结束占用的存储空间
D
算法在运行过程中临时占用的存储空间
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
20
如下程序段,其时间复杂度为()
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
老师点评:
填空题
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
1
计算机能直接识别和执行的语言是 。
第1空分值:2分
学生答案:机器语言
题型:填空题客观题答案允许乱序分值2分难度:简单得分:2
2
顺序栈中,当 top = 时表示空栈。
第1空分值:2分
学生答案:-1
题型:填空题客观题答案不允许乱序分值2分难度:一般得分:2
3
在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0= 。
第1空分值:2分
学生答案:n2+1
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
4
在单链表中,要删除某一个指定的结点,必须找到该结点的 结点。
第1空分值:2分
学生答案:前驱
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
5
结构化程序设计的三种基本控制结构是:顺序结构、 结构和循环结构。
第1空分值:2分
学生答案:选择
题型:填空题客观题答案允许乱序分值2分难度:简单得分:2
6
为解决顺序队列的“ ”问题,通常采用循环队列。
第1空分值:2分
学生答案:假溢出
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
7
算法在运行过程中临时占用存储空间大小的度量称为 复杂度,记作 S(n)=O(f(n))。
第1空分值:2分
学生答案:空间
题型:填空题客观题答案允许乱序分值2分难度:简单得分:2
8
顺序表插入元素时,若插入位置不在表尾,需要将插入位置及其后的元素依次 移动。
第1空分值:2分
学生答案:向后
题型:填空题客观题答案不允许乱序分值2分难度:一般得分:2
9
哈夫曼树是其树的带权路径长度 的二叉树。
第1空分值:2分
学生答案:最小
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
10
算法的五个基本属性是:确定性、可行性、有穷性、 和输出性。
第1空分值:2分
学生答案:输入性
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
11
用地址连续的存储单元依次存放线性表各元素,这种存储方式称为 存储。
第1空分值:2分
学生答案:顺序
题型:填空题客观题答案不允许乱序分值2分难度:中等得分:2
12
一个栈的输入序列是:1,2,3则不可能的栈输出序列是 。
第1空分值:2分
学生答案:312
题型:填空题客观题答案不允许乱序分值2分难度:一般得分:2
13
在一个长度为n的顺序表中删除第i (0=<i<=n-1)个元素,需向前移动 个元素。
第1空分值:2分
学生答案:n-i-1
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
14
面向对象程序设计的三个基本特性是:封装性、继承性和 。
第1空分值:2分
学生答案:多态性
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
15
算法是对解题方案的准确而完整的描述,是一系列解决问题的清晰 。
第1空分值:2分
学生答案:指令
题型:填空题客观题答案允许乱序分值2分难度:简单得分:0
16
单链表每个节点包含两个域:存放数据的 域和指向下一个节点的指针域。
第1空分值:2分
学生答案:指针
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
17
树内各结点度的 称为树的度。
第1空分值:2分
学生答案:最大值
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
18
队列是限制插入只能在表的一端,而删除在表的另一端进行的线性表,其特点是 。
第1空分值:2分
学生答案:先进先出
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
19
算法的时间复杂性指算法中 的执行次数。
第1空分值:2分
学生答案:元运算
题型:填空题客观题答案允许乱序分值2分难度:简单得分:0
20
循环队列判满的条件之一是:(rear+1) % MAXSIZE front(采用少用一个存储空间的方法)。
第1空分值:2分
学生答案:等于
判断题
题型:判断题客观题分值2分难度:简单得分:2
1
线性表的长度为0时,称为空表。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
2
循环队列中,front == rear 一定表示队列为空。
A正确
B错误
学生答案:B
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
3
追求更好的时间复杂度,一定不会影响算法的空间复杂度。
A正确
B错误
学生答案:B
老师点评:
题型:判断题客观题分值2分难度:一般得分:2
4
满二叉树一定是完全二叉树,但完全二叉树不一定是满二叉树。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
5
二叉树的后序遍历顺序是:根节点→左子树→右子树。
A正确
B错误
学生答案:B
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
6
栈和队列都是线性表的特殊形式,对插入和删除位置有限制。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
7
算法可以没有输入,但必须有输出。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:一般得分:2
8
顺序表在表尾插入元素时,不需要移动其他元素。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:一般得分:2
9
当型循环是先执行循环体,再判断条件是否成立。
A正确
B错误
学生答案:B
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
10
链式栈入栈采用头插法,新节点插入到链表头部。
A正确
B错误
学生答案:A
老师点评:
2026年秋江苏开放大学算法设计与分析060730形考作业1答案
点点赞赏,手留余香
给TA打赏



评论0