MOOC 数据结构与算法（Java）(广东理工学院)1455000169 最新慕课完整章节测试答案

第一周 单元测验

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<i;j++)​​    if(A[j]>A[j+1])​​       A[j]与A[j+1]对换；​
选项：
A: O(n)
B: O(nn)
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: 错误
答案: 【 正确】

11、填空题：
‍________是数据的基本单元，________是数据的最小标示单位。‌
答案: 【 数据元素是数据的基本单元，数据项是数据的最小标示单位。】

12、填空题：
‌数据结构研究的主要内容包括_______、________和__________。‎
答案: 【 数据结构研究的主要内容包括逻辑结构、存储结构和算法。】

随堂测验

1、单选题：
‍以下程序片段的时间复杂度是(        )。​‍for (int i=1;i<n;i++)​‍    for(int j=n;j>=i+1;j--)​‍      x++;​
选项：
A: O(n)
B: O()
C: O()
D: O()
答案: 【 O()】

2、填空题：
​空间复杂度也是一个算法好坏的标准之一，它所描述的是算法在运行过程中所占用的             的大小。‏
答案: 【 辅助空间】

第二周 单元测验

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、判断题：
‍在顺序表上进行插入、删除操作时需要移动元素的个数