大学MOOC 数据结构（双语)(西北工业大学)1450350212 最新慕课完整章节测试答案

数据结构的基础概念随堂测验

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:

答案: 【 
】

第5讲算法与算法描述随堂测验

1、单选题：
‌算法设计的要求是：正确性、可读性 、                    和高效率和低存储  。‍
选项：
A: 确定性
B: 健壮性
C: 可行性
D: 有限性
答案: 【 健壮性】

2、单选题：
算法具有 有限性、确定性、              、输入、输出五大特性。‌‏‌‏‌
选项：
A: 可行性
B: 可读性
C: 健壮性
D: 正确性
答案: 【 可行性】

第1讲线性表的概念随堂测验

1、单选题：
‌线性表是具有n个（ ）的有限序列（n>0）‍
选项：
A: 数据对象
B: 数据元素
C: 字符
D: 数据项
答案: 【 数据元素 】

2、单选题：
线性表是一个（   ）。‌‌​‌
选项：
A: 有限序列，可以为空
B: 有限序列，不可以为空
C: 无限序列，可以为空
D: 无限序列，可以为空
答案: 【 有限序列，可以为空】

3、判断题：
‏线性表的特点是每个元素都有一个前驱和一个后继。（）‏
选项：
A: 正确
B: 错误
答案: 【 错误】