大学MOOC 数据结构（崔妍物联网191-2）(沈阳工程学院)1450958171 最新慕课完整章节测试答案
第1章绪论
绪论
1、单选题：
在数据结构中，从逻辑上可以把数据结构分成________。
选项：
A: 动态结构和静态结构
B: 紧凑结构和非紧凑结构
C: 线性结构和非线性结构
D: 内部结构和外部结构
答案: 【 线性结构和非线性结构】
2、单选题：
算法分析的目的是________。
选项：
A: 找出数据结构的合理性
B: 研究算法中的输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的易懂性和文档性
答案: 【 分析算法的效率以求改进 】
3、单选题：
算法分析的两个主要方面是________。
选项：
A: 空间复杂度和时间复杂度
B: 正确性和简单性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
答案: 【 空间复杂度和时间复杂度】
4、单选题：
计算机算法指的是解决问题的有限运算序列，它必须具备输入、输出和________等5个特性。
选项：
A: 可执行性、可移植性和可扩充性
B: 可行性、确定性和有穷性
C: 确定性、有穷性和稳定性
D: 易读性、稳定性和安全性
答案: 【 可行性、确定性和有穷性】
5、单选题：
下面程序段的时间复杂度为____________。for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;
选项：
A: O(m2)
B: O(n2)
C: O(m*n)
D: O(m+n)
答案: 【 O(m*n) 】
6、单选题：
执行下面程序段时，执行S语句的次数为____________。for(int i=1; i<=n; i++)for(int j=1; j<=i; j++) S;
选项：
A: n2
B: n2/2
C: n(n+1)
D: n(n+1)/2
答案: 【 n(n+1)/2】
7、单选题：
下面算法的时间复杂度为____________。int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1); }
选项：
A: O(1)
B: O(n)
C: O(n2)
D: O(n!)
答案: 【 O(n)】
8、单选题：
下面程序段的时间复杂性的量级为____________。for(i=1;i＜＝n; i++) for(j=1;j＜＝m; j++){c[i][j]=0; for(k=1;k＜＝w;k++)c[i][j]+=a[i][k]*b[k][j] }
选项：
A: O(i*j*k)
B: O(n*m*k)
C: O(n*j*k)
D: O(n*m*w)
答案: 【 O(n*m*w)】
9、单选题：
下面关于算法说法错误的是____________。
选项：
A: 算法最终必须由计算机程序实现
B: 为解决某问题的算法同为该问题编写的程序含义是相同的
C: 算法的可行性是指指令不能有二义性
D: 以上几个都是错误的
答案: 【 算法的可行性是指指令不能有二义性】
10、多选题：
数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的 ② 和运算等的学科。
选项：
A: 数据元素
B: 关系
C: 逻辑存储
D: 数据映象
答案: 【 数据元素;
关系】
第2章线性表
线性表
1、单选题：
线性表是_______ 。
选项：
A: 一个有限序列，可以为空
B: 一个有限序列，不能为空
C: 一个无限序列，可以为空
D: 一个无序序列，不能为空。
答案: 【 一个有限序列，可以为空】
2、单选题：
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_______个元素。
选项：
A: n/2
B: (n+1)/2
C: (n –1)/2
D: n
答案: 【 n/2】
3、单选题：
线性表采用链式存储时，其地址_______。
选项：
A: 必须是连续的
B: 部分地址必须是连续的
C: 一定是不连续的
D: 连续与否均可以
答案: 【 连续与否均可以】
4、单选题：
用链表表示线性表的优点是_______。
选项：
A: 便于随机存取
B: 花费的存储空间较顺序存储少
C: 便于插入和删除
D: 数据元素的物理顺序与逻辑顺序相同
答案: 【 便于插入和删除】
5、单选题：
某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用_______存储方式最节省运算时间。
选项：
A: 单链表
B: 双链表
C: 单循环链表
D: 带头结点的双循环链表
答案: 【