MOOC 数据结构(西安理工大学)1450846200 最新慕课完整章节测试答案

第1章绪论测试

1、单选题：
‏研究数据结构就是研究(  )。‌
选项：
A: 数据的逻辑结构
B: 数据的存储结构
C: 数据的逻辑结构和存储结构
D: 数据的逻辑结构、存储结构及其数据在运算上的实现
答案: 【 数据的逻辑结构、存储结构及其数据在运算上的实现】

2、单选题：
‌下面关于算法的说法，正确的是(  )。‎
选项：
A: 算法最终必须由计算机程序实现
B: 为解决某问题的算法和为该问题编写的程序含义是相同的
C: 算法的可行性是指指令不能有二义性
D: 其它三项说法都是错误的
答案: 【 其它三项说法都是错误的】

3、单选题：
‏数据的(  )结构包括集合、线性表、树和图4种基本类型。‏
选项：
A: 存储结构
B: 逻辑结构
C: 基本运算
D: 算法描述
答案: 【 逻辑结构】

4、单选题：
‏下面算法的时间复杂度为(  )。​‏for(i=0;i<m;i++) ​‏   for(j=0;j<n;j++)  ​‏         A[i][j]=i*j;​
选项：
A: O(m*m)
B: O(n*n)
C: O(m*n)
D: O(m+n)
答案: 【 O(m*n)】

5、单选题：
‍数据的存储结构包括顺序、链式、散列和(  )4种基本类型。‍
选项：
A: 向量
B: 数组
C: 集合
D: 索引
答案: 【 索引】

6、多选题：
‏以下（  ）属于设计一个“好”的算法应考虑达到的目标。‌
选项：
A: 正确性
B: 可读性
C: 健壮性
D: 效率与低存储量要求
答案: 【 正确性;
可读性;
健壮性;
效率与低存储量要求】

7、多选题：
‏下列说法正确的有(  )。‎
选项：
A: 算法和程序原则上没有区别，在讨论数据结构时二者通用
B: 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构
C: 所谓数据的逻辑结构是指数据元素之间的逻辑关系  
D: “同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等
答案: 【 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构;
所谓数据的逻辑结构是指数据元素之间的逻辑关系  】

8、多选题：
​依据所有数据成员之间的逻辑关系的不同，数据的逻辑结构的分类包括（  ）。​
选项：
A: 非线性结构 
B: 逻辑结构
C: 物理结构
D: 线性结构
答案: 【 非线性结构 ;
线性结构】

9、判断题：
‌在存储数据时，不仅要存储各数据元素的值，而且还要存储数据元素之间的关系。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

10、判断题：
‌数据的逻辑结构和数据的存储结构其含义是相同的。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

11、判断题：
‌在逻辑结构上定义的操作与具体实现有关。‏
选项：
A: 正确
B: 错误
答案: 【 错误】

12、判断题：
‍算法是对解题方法和步骤的描述。​
选项：
A: 正确
B: 错误
答案: 【 正确】

13、判断题：
​算法分析的两个主要方面是时间复杂度和空间复杂度的分析。​
选项：
A: 正确
B: 错误
答案: 【 正确】

第2章线性表测试

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

2、单选题：
‍若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱，则采用（ ）存储方法最节省时间。‏
选项：
A: 顺序表
B: 单链表
C: 双向链表
D: 循环链表
答案: 【 顺序表】

3、单选题：
‍单链表中，增加一个头结点的目的是为了（  ）。‍
选项：
A: 使单链表至少有一个结点
B: 标识链表中首结点的位置
C: 方便运算的实现
D: 说明单链表是线性表的链式存储
答案: 【 方便运算的实现】

4、单选题：
‍在带有头结点的单链表Head中，要向表头插入一个由指针p指向的结点，则执行（  ）。‎
选项：
A: p->next=Head->next;  Head->next=p;
B: p->next=Head;  Head=p;
C: p->next=Head;  p=Head;
D: Head=p;p->next=Head;
答案: 【 p->next=Head->next;  Head->next=p;】

5、单选题：
‍在有n个数据元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。‍
选项：
A: 删除第i个元素（1≤i≤n）
B: 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
C: 将n个元素从小到大排序
D: 在第i个元素后插入一个新结点（1≤i≤n）
答案: 【 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）】

6、多选题：
‍下面关于线性表的叙述正确的是（ ）。‎
选项：
A: 线性表采用顺序存储必须占用一片连续的存储空间
B: 线性表采用链式存储不必占用一片连续的存储空间
C: 线性表采用链式存储便于插入和删除操作的实现
D: 线性表采用顺序存储便于插入和删除操作的实现  
答案: 【 线性表采用顺序存储必须占用一片连续的存储空间;
线性表采用链式存储不必占用一片连续的存储空间;
线性表采用链式存储便于插入和删除操作的实现】

7、多选题：
‏下列（ ）不是顺序存储结构的优点。‌
选项：
A: 存储密度大
B: 插入运算方便 
C: 可方便的用于各种逻辑结构的存储表示
D: 删除运算方便
答案: 【 插入运算方便 ;
可方便的用于各种逻辑结构的存储表示;
删除运算方便】

8、多选题：
‎线性表的顺序存储结构是一种可实现（   ）的存储结构。 ​
选项：
A: 随机存取
B: 顺序存取
C: 索引存取
D: 散列存取
答案: 【 随机存取;
顺序存取】

9、判断题：
‌线性表的逻辑顺序和存储顺序总是一致的。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

10、判断题：
‍在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

11、判断题：
‎顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

12、判断题：
‍线性表的链式存储结构优于顺序存储结构。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

13、判断题：
‏链式存储方式以指针表示元素间的逻辑关系。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

第3章栈与队列测试

1、单选题：
‍栈的特点是（   ）‌
选项：
A: 先进后出
B: 先进先出
C: 进优于出
D: 出优于进
答案: 【 先进后出】

2、单选题：
‌设循环队列的容量为20，序号从0到19，经过一系列的入队和出队后，front=5,rear=10,问队列中有多少个元素（采用少用一个队列存储空间的方式）（    ）。‍
选项：
A: 4
B: 5
C: 6
D: 7
答案: 【 5】

3、单选题：
​一个队列的入队序列是1，2，3，4，则队列的出队序列是（   ）‍
选项：
A: 4，3，2，1
B: 1