MOOC 数据结构2319(上海建桥学院)1452777166 最新慕课完整章节测试答案
第一章 绪论（总时长56分26秒，共6讲）
MOOC第一章单元测试题
1、单选题：
执行下面的程序段的时间复杂度为（ ）。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)】
2、单选题：
执行下面程序段时，语句S的执行次数为（ ）。for(int i=0;i<=n;i++) for(int j=0;j<=i;j++) S;
选项：
A: n*n
B: n*n/2
C: (n+1)*(n+2)/2
D: n(n+1)/2
答案: 【 (n+1)*(n+2)/2 】
3、单选题：
评价一个算法性能好坏的重要标准是（ ）。
选项：
A: 算法易于调试
B: 算法易于理解
C: 算法的正确性
D: 算法的时间复杂度
答案: 【 算法的时间复杂度】
4、单选题：
算法的时间复杂度与（ ）有关。
选项：
A: 问题规模
B: 计算机硬件性能
C: 编译程序质量
D: 程序设计语言
答案: 【 问题规模 】
5、单选题：
算法分析的主要任务是分析（ ）。
选项：
A: 算法是否具有较好的可读性
B: 算法中是否存在语法错误
C: 算法的功能是否符合要求
D: 算法的执行时间与所需空间与问题规模的关系
答案: 【 算法的执行时间与所需空间与问题规模的关系】
6、单选题：
算法分析的目的是( )。
选项：
A: 找出数据结构的合理性
B: 研究算法中输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的可读性
答案: 【 分析算法的效率以求改进】
7、单选题：
数据的最小单位是（ ）。
选项：
A: 数据项
B: 数据类型
C: 数据元素
D: 数据变量
答案: 【 数据项 】
8、单选题：
某算法的时间复杂度是O（n^2）,表明该算法的（ ）。
选项：
A: 问题规模是n^2
B: 问题规模与n^2正比
C: 执行时间与n^2正比
D: 执行时间等于n^2
答案: 【 执行时间与n^2正比 】
9、单选题：
若需要利用形式参数直接访问修改实参值，则应将形参说明为（ ）参数。
选项：
A: 指针
B: 值参数
C: 实地址
D: 地址参数
答案: 【 指针】
10、单选题：
如下程序段: for(i=1;i<=n-1;i++) for(j=i+1;j<=n;j++) x=x+1;其中语句x=x+1执行的语句频度为（ ）。
选项：
A: n*n
B: n*(n-1)/2
C: n*(n+1)/2
D: n*(n-1)
答案: 【 n*(n-1)/2】
11、单选题：
以下算法的时间复杂度为（ ）。if (n >= 0) { for(int i = 0; i < n; i++) for(int j =