大学MOOC 数据结构(重庆邮电大学)1450811197 最新慕课完整章节测试答案
第一章绪论总时长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: 
答案: 【
】
第5讲算法与算法描述随堂测验
1、单选题：
算法设计的要求是：正确性、可读性 、 和高效率和低存储 。
选项：
A: 确定性
B: 健壮性
C: 可行性
D: 有限性
答案: 【 健壮性】
2、单选题：
算法具有 有限性、确定性、 、输入、输出五大特性。
选项：
A: 可行性
B: 可读性
C: 健壮性
D: 正确性
答案: 【 可行性】
第二章线性表一总时长72分22秒共6讲
第1讲线性表的概念随堂测验
1、单选题：
线性表是具有n个（ ）的有限序列（n>0）
选项：
A: 数据对象
B: 数据元素
C: 字符
D: 数据项
答案: 【 数据元素 】
2、单选题：
线性表是一个（ ）。
选项：
A: 有限序列，可以为空
B: 有限序列，不可以为空
C: 无限序列，可以为空
D: 无限序列，可以为空
答案: 【 有限序列，可以为空】
3、判断题：
线性表的特点是每个元素都有一个前驱和一个后继。（）
选项：
A: 正确
B: 错误
答案: 【 错误】
第2讲线性表的顺序存储随堂测验
1、单选题：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
选项：
A: O(1)
B: O(n)
C: O(n*n)
D: O（
）
答案: 【 O(n) 】
2、单选题：
若长度为n的线性表采用顺序存储结构，删除第i个位置的元素，需要移动的元素个数为（ ）。
选项：
A: i
B: n-i
C: n-i+1
D: n-i-1
答案: 【 n-i 】
第3讲随堂测验
1、单选题：
对一个长度为n的顺序表，假设在任何位置上插入一个元素的概率是相等的，那么插入一个元素时要移动表中的（ ）个元素。
选项：
A: n
B: n+1
C: 
D: 
答案: 【 】
2、判断题：
线性表的顺序存储是指将表中元素按照从大到小或从小到大存储。
选项：
A: 正确
B: 错误
答案: 【 错误】
第4讲线性表的链式存储随堂测验
1、单选题：
通过表达式 可以获取带头结点的单链表L中首元素结点的数据值。
选项：
A: L->next
B: (L->next)->data
C: L->data
D: L->next
答案: 【 (L->next)->data】
2、判断题：
单链表中必须设有头结点。（）
选项：
A: 正确
B: 错误
答案: 【 错误】
第5讲单链表的基本运算随堂测验
1、单选题：
下列选项中， 项是链表不具有的特点。
选项：
A: 插入和删除运算不需要移动元素
B: 所需要的存储空间与线性表的长度成正比
C: 不必事先估计存储空间大小
D: 可以随机访问表中的任意元素
答案: 【 可以随机访问表中的任意元素】