MOOC 数据结构与算法(北京信息科技大学)1450116161 最新慕课完整章节测试答案
第一章 引论
在线练习1
1、单选题：
在数据结构中，与所使用的计算机无关的是数据的（ ）的结构。
选项：
A: 逻辑
B: 存储
C: 逻辑和存储
D: 物理
答案: 【 逻辑】
2、单选题：
数据结构在计算机内存中的表示是指（ ）。
选项：
A: 数据的存储结构
B: 数据结构
C: 数据的逻辑结构
D: 数据元素之间的关系
答案: 【 数据的存储结构】
3、单选题：
在数据结构中，从逻辑上可以将之分为（ ）结构。
选项：
A: 动态和静态结构
B: 紧凑和非紧凑结构
C: 线性和非线性结构
D: 内部和非内部结构
答案: 【 线性和非线性结构】
4、单选题：
在数据结构中，从存储上可以将之分为（ ）结构。
选项：
A: 动态和静态结构
B: 紧凑和非紧凑结构
C: 顺序和非顺序结构
D: 线性和非线性结构
答案: 【 顺序和非顺序结构】
5、单选题：
算法的时间复杂度取决于（ ）。
选项：
A: 问题的规模
B: 待处理数据的初态
C: 问题的规模以及待处理数据的初态
D: 没有正确答案
答案: 【 问题的规模以及待处理数据的初态】
6、单选题：
某算法的时间复杂度是O(n^2)，表明该算法的（ ）。
选项：
A: 执行时间与n^2成正比
B: 问题规模是n^2
C: 执行时间等于n^2
D: 问题规模与n^2成正比
答案: 【 执行时间与n^2成正比】
7、单选题：
衡量算法效率优劣的不包括（ ）。
选项：
A: 正确性和可读性
B: 健壮性/鲁棒性
C: 高效率与低存储
D: 现实性
答案: 【 现实性】
8、单选题：
算法指（ ）。
选项：
A: 计算方法
B: 排序方法
C: 解决问题的步骤序列
D: 调度方法
答案: 【 解决问题的步骤序列】
9、单选题：
下面的程序段时间复杂度为（ ）。 for(i=1;i<n;i++) for(j=1;j<n;j++) x=x+1;
选项：
A: O(2n)
B: O(n)
C: O(n^2)
D: O(log2n)
答案: 【 O(n^2)】
10、单选题：
算法效率分析的两个主要方面是（ ）。
选项：
A: 空间复杂度和时间复杂度
B: 正确性和简明性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
答案: 【 空间复杂度和时间复杂度】
11、单选题：
有如下递归函数fact(n)，分析其时间复杂度为（ ）。int fact(int n){ if(n<=1) return 1; else return(n*fact(n-1));}
选项：
A: O(n)
B: O(1)
C: O(n^2)
D: O(logn)
答案: 【 O(n)】
12、单选题：
下面程序段的时间复杂度为（ ）。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
选项：
A: O(n*m)
B: O(n^2)
C: O(m^2)
D: O(1)
答案: 【 O(n*m)】
13、单选题：
下面程序段的时间复杂度为（ ）。void sum(int n) //n为正整数{ int p=1,sum=0,i; for(i=1;i<=n;i++) { p*=i; sum+=p; }}
选项：
A: O(
)
B: O(n)
C: O(1)
D: O(n^2)
答案: 【 O(n)】
14、判断题：
顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
选项：
A: 正确
B: 错误
答案: 【 错误】
15、判断题：
算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
选项：
A: 正确
B: 错误
答案: 【 错误】
16、判断题：
链式存储的优点是可以随机存储。
选项：
A: 正确
B: 错误
答案: 【 错误】
17、判断题：
在相同的数据规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O(
