对应课程:点击查看
起止时间:2020-05-30到2020-07-03
更新状态:已完结
第1章 绪论 第1章单元测验
1、 算法的时间复杂度与（ ）有关。
A:问题规模
B:计算机硬件的运行速度
C:源程序的长度
D:编译后执行程序的质量
答案: 问题规模
2、 以下关于数据结构的说法正确的是（ ）。
A:数据结构的逻辑结构独立于其存储结构
B:数据结构的存储结构独立于该数据结构的逻辑结构
C:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D:数据结构仅由其逻辑结构和存储结构决定
答案: 数据结构的逻辑结构独立于其存储结构
3、 某算法的时间复杂度是O(n^2)，表明该算法（ ）。
A:问题规模是n^2
B:问题规模与n^2成正比
C:执行时间等于n^2
D:执行时间与n^2成正比
答案: 执行时间与n^2成正比
4、 数据结构是指相互之间存在一种或多种关系的数据元素的全体。
A:正确
B:错误
答案: 错误
5、 从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。
A:正确
B:错误
答案: 正确
6、 求下列算法时间复杂度： int sum1( int n ){ int p = 1, s = 0; for ( int i = 1; i <= n; i++ ) { p *= i; s += p; } return s;}
答案: O(n)
7、 计算下列算法时间复杂度：int sum2( int n ){ int s = 0; for ( int i = 1; i <= n; i++ ) { int p = 1; for ( int j = 1; j <= i; j++ ) p *= j; s += p; } return s;}
答案: O(n2)
第3章 栈和队列 单元测试 – 第3章 栈和队列 测试题
1、 3-1-1已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j(>i)个出栈元素是（ ）。
A:A．j-i
B:B．n-i
C:C．j-i+1
D:D．不确定
答案: D．不确定
2、 3-1-2已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=n，则pi的值是（ ）。
A:A．i
B:B．n-i
C:C．n-i+1
D:D．不确定
答案: C．n-i+1
3、 3-1-3已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=3，则p2的值（ ）。
A:A．一定是2
B:B．一定是1
C:C．可能是1
D:D．可能是2
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
