大学MOOC 数据结构(兰州交通大学博文学院)1456426161 最新慕课完整章节测试答案
第1周绪论
什么是数据结构
1、单选题：
多叉路口交通灯的管理问题，采用（ ）关系的数据结构。
选项：
A: 集合
B: 线性
C: 树形
D: 图状
答案: 【 图状】
基本概念和术语
1、单选题：
（ ） 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
选项：
A: 数据
B: 数据元素
C: 数据项
D: 数据对象
答案: 【 数据元素】
抽象数据类型的表示与实现
1、单选题：
（ ）是一个值的集合和定义在这个值集上的一组操作的总称。
选项：
A: 数据类型
B: 数据结构
C: 抽象数据类型
D: 数据对象
答案: 【 数据类型】
第1周测验
1、单选题：
图书馆的数目检索系统采用 关系的数据结构
选项：
A: 集合
B: 线性
C: 树形
D: 图状
答案: 【 线性】
2、单选题：
是相互之间存在一种或多种特定关系的数据元素的集合。
选项：
A: 数据
B: 数据元素
C: 数据项
D: 数据结构
答案: 【 数据结构】
3、单选题：
是一个值的集合和定义在这个值集上的一组操作的总称。
选项：
A: 数据类型
B: 数据元素
C: 数据项
D: 数据结构
答案: 【 数据类型】
4、单选题：
算法的确定性是指（ ）
选项：
A: 当输入数据非法时，算法也能作出反应或进行处理
B: 在任何情况下，算法不会出现死循环
C: 算法中的每一条指令必须有确切的含义
D: 算法中没有逻辑错误
答案: 【 算法中的每一条指令必须有确切的含义】
算法和算法分析
1、单选题：
算法的健壮性是指 （）
选项：
A: 当输入数据非法时，算法也能作出反应或进行处理
B: 在任何情况下，算法不会出现死循环
C: 算法的执行效率高
D: 算法中没有逻辑错误
答案: 【 当输入数据非法时，算法也能作出反应或进行处理】
2、单选题：
当输入非法数据时，算法也能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。是指算法的（ ）
选项：
A: 健壮性
B: 正确性
C: 有穷性
D: 可读性
答案: 【 健壮性 】
3、单选题：
语句 for(i=1;i<=n;++i) ++x; 的时间复杂可表示为：（）
选项：
A: O(n+1)
B: O(n)
C: O(n*n)
D: O(n-1)
答案: 【 O(n)】
4、判断题：
空间复杂度作为算法所需存储空间的量度，只需要分析该算法在实现时所需要的辅助空间单元个数就可以，无需考虑算法本身所占的存储空间。
选项：
A: 正确
B: 错误
答案: 【 正确】
第2周 线性表
一元多项式的表示及相加
1、填空题：
一元多项式的表示及相加采用（）存储结构。
答案: 【 链表】
线性表的类型定义
1、判断题：
线性表中的数据元素除最后一个元素之外都只有一个后继。
选项：
A: 正确
B: 错误
答案: 【 正确】
线性表的链式表示和实现
1、单选题：
线性表采用链式存储结构时，其地址（ ）。
选项：
A: 必须是连续的
B: 部分地址必须是连续的
C: 一定是不连续的
D: 连续与否均可以
答案: 【 连续与否均可以 】
2、单选题：
带头结点的循环单链表中空链表的判定条件是 （ ）
选项：
A: head == NULL
B: head->next == head
C: head->next == NULL
D: head != NULL
答案: 【 head->next == head 】
3、单选题：
在双向链表指针p的结点前插入一个指针q的结点操作是（ ）。
选项：
A: p->prior=q;q->next=p;p->prior-next=q;q->prior=q；
B: p->prior=q;p->prior->next=q;q->next=p;q->prior=p->prior;
C: q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;
D: q->prior=p->prior;q->next=q;p->prior=q;p->prior=q;
答案: 【 q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;】
线性表的顺序表示和实现
1、单选题：
在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1)，元素的移动次数为：（)
选项：
A: n-i+1