大学MOOC 数据结构(华南农业大学)1454183172 最新慕课完整章节测试答案

第一周单元测验

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()
答案: 【