大学MOOC 数据结构(安庆师范大学)1451589231 最新慕课完整章节测试答案
第一章 引论
在线练习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: 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、单选题：
算法必须具备（ ） 这三个特性。
选项：
A: 可执行性、可移植性、可扩充性
B: 可执行性、确定性、有穷性
C: 确定性、有穷性、稳定性
D: 易读性、稳定性、安全性
答案: 【 可执行性、确定性、有穷性】
10、单选题：
在下面的程序段中，对x的赋值语句的频度为（ ）。 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)】
11、单选题：
算法分析的两个主要方面是（ ）。
选项：
A: 空间复杂度和时间复杂度
B: 正确性和简明性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
答案: 【 空间复杂度和时间复杂度】
12、单选题：
在决定选取何种存储结构时，一般不考虑（ ）。
选项：
A: 各结点的值如何
B: 结点个数的多少
C: 对数据有哪些运算
D: 所用编程语言实现这种结构是否方便
答案: 【 各结点的值如何】
13、单选题：
有如下递归函数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)】
14、单选题：
下面程序段的时间复杂度为（ ）。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)】
15、单选题：
下面程序段的时间复杂度为（ ）。void sum(int n) //n为正整数{ int p=1,sum=0,i; for(i=1;i<=n;i++) { p*=i; sum+=p; }}&