大学MOOC 数据结构(辽宁工程技术大学)1459066162 最新慕课完整章节测试答案

第1章单元测验

1、单选题：
算法的时间复杂度与（ ）有关。‌‌‏‌
选项：
A: 问题规模
B: 计算机硬件的运行速度
C: 源程序的长度 
D: 编译后执行程序的质量
答案: 【 问题规模】

2、单选题：
以下关于数据结构的说法正确的是（  ）。‏
选项：
A: 数据结构的逻辑结构独立于其存储结构
B: 数据结构的存储结构独立于该数据结构的逻辑结构
C: 数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D: 数据结构仅由其逻辑结构和存储结构决定
答案: 【 数据结构的逻辑结构独立于其存储结构】

3、单选题：
某算法的时间复杂度是O(n^2)，表明该算法（ ）。‏‍‏
选项：
A: 问题规模是n^2 
B: 问题规模与n^2成正比
C: 执行时间等于n^2   
D: 执行时间与n^2成正比
答案: 【 执行时间与n^2成正比】

4、判断题：
数据结构是指相互之间存在一种或多种关系的数据元素的全体。‏‏‏
选项：
A: 正确
B: 错误
答案: 【 错误】

5、判断题：
从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

6、填空题：
求下列算法时间复杂度：​ int sum1( int n )​{​    int p = 1, s = 0;​    for ( int i = 1; i <= n; i++ ) {​        p *= i;​        s += p;​    }​    return s;​}​​​
答案: 【 O(n)】

7、填空题：
计算下列算法时间复杂度：‎int sum2( int n )‎{‎    int s = 0;‎    for ( int i = 1; i <= n; i++ ) {‎ &nb