大学MOOC 数据结构(山西师范大学现代文理学院)1452712186 最新慕课完整章节测试答案
第一章 绪论（总时长56分26秒，共6讲）
数据结构的基础概念随堂测验
1、单选题：
一个抽象类型包括数据对象、 和一组处理数据的操作。
选项：
A: 数据对象中各元素间的结构关系
B: 数据元素集
C: 接口
D: 数据对象集
答案: 【 数据对象中各元素间的结构关系】
2、填空题：
抽象数据类型具有 、信息隐蔽的特点。
答案: 【 数据抽象】
第2讲数据结构的内容随堂测验
1、判断题：
线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（ ）
选项：
A: 正确
B: 错误
答案: 【 错误】
2、填空题：
1、数据结构的逻辑结构分为集合、线性、层次和 四种。
答案: 【 网状】
3、填空题：
2、数据结构的存储结构分为 和非顺序 两种。
答案: 【 顺序】
4、填空题：
3、在线性结构、树形结构和图结构中，数据元素之间分别存在着一对一、一对多和 联系。
答案: 【 多对多】
第3讲数据结构与C语言表示随堂测验
1、单选题：
当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为 。
选项：
A: 与实参同类型指针参数
B: 不需要参数
C: 与实参同类型的参数
D: 全局变量
答案: 【 与实参同类型指针参数】
第4讲算法性能评价随堂测验
1、单选题：
1、执行下面的程序段的时间复杂度为 。for(int i=0;i<m;i++) for(int j=0;j<n;j++) a[i][j]=i*j;
选项：
A: O(
)
B: O(
)
C: O(m*n)
D: O (m+n)
答案: 【 O(m*n) 】
2、单选题：
2、执行下面程序段时，语句S的执行次数为 。for(int i=0;i<=n;i++) for(int j=0;j<i;j++) S;
选项：
A:
B: 
C: n(n+1)
D: 
答案: 【