对应课程:点击查看
起止时间:2020-03-09到2020-06-30
更新状态:已完结
第一周 绪论 第一周 单元测验
1、 计算机算法指的是（ ）。
A:计算方法
B:排序方法
C:检索方法
D:调度方法
E:解决问题的步骤序列
答案: 解决问题的步骤序列
2、 下列（ ）结构中的数据元素的关系是一对多的关系。
A:线性表
B:树
C:集合
D:栈与队列
答案: 树
3、 算法的时间复杂度取决于（ ）。
A:问题的规模
B:待处理数据的状态
C:计算机系统的性能
D:A和B
答案: 问题的规模
4、 在下面的程序段中，最后一行的语句频度在最坏情况下是（ ）。for(i=n;i>1;i–) for(j=1;j A[j+1]) A[j]与A[j+1]对换；
A:O(n)
B:O(n 
n)
C:O( 
)
D:O( 
)
答案: O()
5、 顺序存储设计时，各结点间的存储单元的地址（ ）。
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续
答案: 一定连续
6、 数据元素时数据的最小单位。
A:正确
B:错误
答案: 错误
7、 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A:正确
B:错误
答案: 错误
8、 程序一定是算法。
A:正确
B:错误
答案: 错误
9、 算法的优劣与描述算法的语言无关，但与所用的计算机的性能有关。
A:正确
B:错误
答案: 错误
10、 健壮的算法不会因为非法的输入数据而出现莫名其妙的状态。
A:正确
B:错误
答案: 正确
第二周 线性表 第二周 单元测验
1、 线性表的顺序存储结构是一种（ ）。
A:随机存取的存储结构
B:顺序存取的存储结构
C:索引存取的存储结构
D:散列存取的存储结构
答案: 随机存取的存储结构
2、 一个顺序表所占用的存储空间大小与（ ）无关。
A:表的长度
B:元素的存放顺序
C:元素的类型
D:元素中各字段的类型
答案: 元素的存放顺序
3、 在线性表中，若经常要存取第i个数据元素及其前趋，则宜采用（ ）存储方式。
A:顺序表
B:带头结点的单链表
C:不带头结点的单链表
D:循环单链表
答案: 顺序表
4、 在单链表中，增加一个头结点的目的是为了（ ）。
A:使单链表至少有一个结点
B:标识表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储结构
答案: 方便运算的实现
5、 将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度为（ ）。
A:O(1)
B:O(n)
C:O(m)
D:O(m+n)
答案: O(m)
6、 在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。
A:正确
B:错误
答案: 正确
7、 在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
A:正确
B:错误
答案: 错误
8、 单链表不是一种随机存取的存储结构。
A:正确
B:错误
答案: 正确
9、 一个循环链表可以由给定的头指针或尾指针来唯一标识。
A:正确
B:错误
答案: 正确
10、 所谓随机存取，就是通过首地址和元素的序号可以在O(1)的时间内找到指定的元素。
A:正确
B:错误
答案: 正确
第三周 栈和队列 第三周单元测验
1、 将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。
A:1234
B:1324
C:4321
D:1423
答案: 1423
2、 在链栈中，进行出栈操作时（ ）。
A:需要判断栈是否满
B:需要判断栈是否空
C:需要判断栈元素的类型
D:无须对栈作任何判断
答案: 需要判断栈是否空
3、 若一个栈的输入序列是
，
，
，
，
，其输出序列是1，2，3，
，4，若
=1，则
的值（ ）。
A:可能是2
B:一定是2
C:不可能是2
D:不可能是3
答案: 不可能是2
4、 在队列中存取数据元素的原则是（ ）。
A:先进先出
B:先进后出
C:后进后出
D:没有限制
答案: 先进先出
5、 已知循环队列存储在一维数组A[0
n]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别时（ ）。
A:0，0
B:0，n-1
C:n-1,0
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
降态艾吹岔芜京钳狠挤蔬撬戳