对应课程:点击查看
起止时间:2020-02-29到2020-07-15
更新状态:已完结
第一周 数据结构概述（时长：24分42秒） 数据结构概述测试
1、 计算机算法指的是（）
A:计算机程序
B:解决问题的有限运算序列
C:排序方法
D:检索方法
答案: 解决问题的有限运算序列
2、 下面程序段的算法复杂度是（）min=A[0];for(i=1;i A[i]) min=A[i];其中 n为正整数。
A:O(n^2)
B:O(n)
C:O(nlogn)
D:O(n^3)
答案: O(n)
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、 算法分析的主要任务之一是分析（ ）。
A:算法的执行时间和问题规模之间的关系
B:算法的正确性
C:算法的可读性
D:算法的功能是否符合用户需求
答案: 算法的执行时间和问题规模之间的关系
9、 若某算法的时间复杂度为O(n^2)，则表明该算法的（ ）。
A:执行时间与n^2成正比
B:问题规模是n^2
C:问题规模与n^2成正比
D:执行时间等于n^2
答案: 执行时间与n^2成正比
10、 下列函数中时间复杂度是O(n)的是（）。
A:
B:T(n)=500n
C:
D:T(n)=2n^2
答案: T(n)=500n
11、 下面代码段的时间复杂度为（）。{ int i=1; while (i<=n) i=i*2;}
A:O(1)
B:O(n）
C:O(n^2)
D:
答案:
12、 下面代码段的时间复杂度为（）。{ int i=0, s=0; while (i
D:
答案: O(n)
13、 算法的时间复杂度取决于（ ）。
A:问题的规模
B:待处理数据的初态
C:实现算法所使用的的语言
D:数据采用的存储结构
答案: 问题的规模;
待处理数据的初态
14、 数据结构包括数据的（）、数据的（）和数据的（）这三个方面的内容。
A:逻辑结构
B:存储结构
C:运算
D:输入输出
答案: 逻辑结构;
存储结构 ;
运算
15、 常见的逻辑结构有集合 ，（），（），（）四种。
A:顺序表
B:线性结构
C:树形结构
D:图形结构
答案: 线性结构;
树形结构;
图形结构
16、 计算机中算法指的是解决某一问题的有限运算序列，它必须具备0或多个输入、1或多个输出、（ ）、（）、（）。
A:确定性
B:有穷性
C:可移植性
D:可行性
答案: 确定性;
有穷性;
可行性
17、 数据的物理结构是指数据的各数据项之间的逻辑关系。
A:正确
B:错误
答案: 错误
18、 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。
A:正确
B:错误
答案: 错误
19、 某算法的时间复杂度是O(n^3)，表明该算法的执行时间与n^3成正比。
A:正确
B:错误
答案: 正确
20、 顺序存储的优点是逻辑上相邻的元素，物理上也是相邻的，因此可以实现随机存储。
A:正确
B:错误
答案: 正确
21、 数据元素是数据的基本单位
A:正确
B:错误
答案: 正确
第二周 线性表（上）（时长：74分54秒） 线性表单元测试（上）
1、 线性表是（ ）
A:一个有限序列，不可以为空
B:一个有限序列，可以为空
C:一个无限序列，可以为空
D:一个无限序列，不可以为空
答案: 一个有限序列，可以为空
2、 对于长度为n的顺序表（下标范围0..n-1），在第i个位置插入一个元素需要移动（ ）个元素。其中，0≤i≤n。
A:n-i
B:n-i-1
C:n-i+1
D:i
答案: n-i
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
