对应课程:点击查看
起止时间:2020-03-02到2020-06-25
更新状态:已完结
第一章 绪论（总时长：56分26秒，共6讲） 第一章 测验测试
1、 从逻辑上可以把数据结构划分成 两大类。
A:内部结构和外部结构
B:动态结构和静态结构
C:线性结构和非线性结构
D:紧凑结构和非紧凑结构
答案: 线性结构和非线性结构
2、 下面用二元组表示的数据结构为线性结构的是 。
A:B=(D, R) D={a, b, c, d} R={ , , }
B:B=(D, R) D={a, b, c, d} R={ , , }
C:B=(D, R) D={a, b, c, d} R={ , , }
D:B=(D, R) D={a, b, c, d} R={ , , }
答案: B=(D, R) D={a, b, c, d} R={ , , }
3、 计算机所处理的数据一般具有某种内在联系，这是指 。
A:元素和元素之间存在某种关系
B:数据与数据之间存在某种关系
C:元素内部具有某种结构
D:数据项和数据项之间存在某种关系
答案: 元素和元素之间存在某种关系
4、 对于数据结构的描述，下列说法不正确的是 。
A:相同的逻辑结构对应的存储结构也必相同
B:对数据的基本操作的实现与存储结构有关
C:数据结构的存储结构是数据的逻辑结构的机内实现
D:数据结构由逻辑结构、存储结构和基本操作三方面组成
答案: 数据结构由逻辑结构、存储结构和基本操作三方面组成
5、 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产：子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的数据结构应该是 。
A:树
B:图
C:线性结构
D:集合
答案: 图
第一章 绪论（总时长：56分26秒，共6讲） MOOC第一章单元测试题
1、 执行下面的程序段的时间复杂度为（ ）。for(int i=0;i O(m*n)
2、 执行下面程序段时，语句S的执行次数为（ ）。for(int i=0;i<=n;i++) for(int j=0;j<=i;j++) S;
A:nn
B:nn/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:nn
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 = 0; j < n; j++) printf(“输入数据大于等于零”); } else { for(int j = 0; j < n; j++) printf(“输入数据小于零”); }
A:O(1)
B:O(nn+n)
C:O(n)
D:O(nn)
答案: O(n*n)
12、 在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while(i>=0&&(A[i]!=k)) i–; return i; 该算法的时间复杂度为（ ）。
A:O(n-i+1)
B:O(n-i)
C:O(n)
D:无法确定
答案: O(n)
13、 下面算法的时间复杂度为（ ）。x=100; y=100;while(y>0) if(x>100) {x=x-10; y–;} else x++;
A:O(n)
B:O(100)
C:O(1)
D:O(n*n)
答案: O(1)
14、 下面的算法是判断n是否为素数，其算法时间复杂度为（ ）。void prime(int n){ 判断n是否是素数 */ for (i=2; i sqrt(n)) printf(“%d is a prime number”, n); else printf(“%d is not a prime number”, n);}
A:O(n)
B:O(1)
C:O(sqrt(n)) sqrt表示对n取根方
D:O（n-i）
答案: O(sqrt(n)) sqrt表示对n取根方
15、 一个抽象数据类型包括（ ）。
A:数据对象
B:数据对象中各元素间的关系
C:数据
D:一组基本操作
答案: 数据对象;
数据对象中各元素间的关系;
一组基本操作
16、 以下属于数据元素间基本逻辑结构的是（ ）。
A:集合
B:线性
C:树
D:图
答案: 集合;
线性;
树;
图
17、 以下属于算法特性的是（ ）。
A:0个或多个输入
B:至少一个输出
C:正确性和有限性
D:可行性
答案: 0个或多个输入;
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
沛鲜轻吮廖横泡图捕疙躬乡敛