大学MOOC 数据结构(湖南理工学院)1205734801 最新慕课完整章节测试答案
第1讲绪论
1.1.1【单选题】
1、单选题：
数据的基本单位是（）。（1.0分）
选项：
A: 数据结构
B: 数据元素
C: 数据项
D: 文件
答案: 【 数据元素】
2、单选题：
在数据结构中，与所使用的计算机无关的是（）。
选项：
A: 物理结构
B: 存储结构
C: 逻辑结构
D: 逻辑和存储结构
答案: 【 逻辑结构】
3、单选题：
下列4种基本逻辑结构中，数据元素之间关系最弱的是（）。（1.0分）
选项：
A: 集合
B: 线性结构
C: 树形结构
D: 图形结构
答案: 【 集合】
4、填空题：
数据结构按逻辑结构可分为两大类，它们是线性结构和( )。(1.0分)
答案: 【 非线性结构】
测试1
1、单选题：
数据结构通常是研究数据的（ ）及它们之间的相互关系。
选项：
A: 存储结构和逻辑结构
B: 存储和抽象
C: 联系和抽象
D: 联系与逻辑
答案: 【 存储结构和逻辑结构】
2、单选题：
在逻辑上可以把数据结构分成（）。
选项：
A: 动态结构和静态结构
B: 紧凑结构和非紧凑结构
C: 线性结构和非线性结构
D: 内部结构和外部结构
答案: 【 线性结构和非线性结构】
3、单选题：
算法的计算量大小称为算法的（ ）。
选项：
A: 现实性
B: 难度
C: 时间复杂性
D: 效率
答案: 【 时间复杂性】
测验1.2.1算法
1、单选题：
算法能正确的实现预定功能的特性称为算法的（）。（1.0分）
选项：
A: 正确性
B: 易读性
C: 健壮性
D: 高效性
答案: 【 正确性】
2、单选题：
算法在发生非法操作时可以作出相应处理的特性称为算法的（）。（1.0分）
选项：
A: 正确性
B: 易读性
C: 健壮性
D: 高效性
答案: 【 健壮性】
3、单选题：
下列时间复杂度中最坏的是（）。（1.0分）
选项：
A: O(1)
B: O(n)
C: O(log2n)
D: O(n)
答案: 【 O(n)】
4、单选题：
计算机算法必须具备输入、输出和（ ）。1（1.0分）
选项：
A: 计算方法
B: 排序方法
C: 解决问题的有限运算步骤
D: 程序设计方法
答案: 【 解决问题的有限运算步骤】
测验1.2.2算法的性能分析
1、单选题：
下面一段代码的时间复杂度是？if ( A > B ) { for ( i=0; i<N; i++ ) for ( j=N*N; j>i; j-- ) A += B;}else { for ( i=0; i<N*2; i++ ) for ( j=N*2; j>i; j-- ) A += B;}（1.0分）
选项：
A: O(n)
B: O(n)
C: O(n)
D: O(log2n)
答案: 【 O(n