大学MOOC 数据结构(南京理工大学泰州科技学院)1450044161 最新慕课完整章节测试答案

第一周 单元测验

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: 错误
答案: 【 正确】

随堂测验

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: 元素中各字段的类型