驳惮堤路脊徽雌萌箔揭核蜕倦
第一讲 绪论（11526）
小测验：算法复杂度
1、单选题：
下列函数中，哪个函数具有最快的增长速度：
A: 
B: 
C: 
D: 
答案:
2、单选题：
下面一段代码的时间复杂度是？if ( A > B ) {
for ( i=0; i<N; i++ )
for ( j=N*N; j>i; j– )
A += B;
}
else {
for ( i=0; i<N*2; i++ )
for ( j=N*2; j>i; j– )
A += B;
}
A: 
B: 
C: 
D: 
答案:
第一章测试题
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: A和B
答案: A和B
6、单选题：
以下数据结构中，（ ）是非线性数据结构
A: 树
B: 字符串
C: 队列
D: 栈
答案: 树
7、填空题：
试分析下面各程序段的时间复杂度。x=90; y=100;
while(y>0)
if(x>100)
{x=x-10;y–;}
else x++;
答案: O(1)
8、填空题：
试分析下面各程序段的时间复杂度。for (i=0; i<n; i++)
for (j=0; j<m; j++)
a[i][j]=0;
答案: O(m*n)##%_YZPRLFH_%##O(n*m)
9、填空题：
试分析下面各程序段的时间复杂度。s=0;
for i=0; i<n; i++)
for(j=0; j<n; j++)
s+=B[i][j];
sum=s;
答案: O(n^2)
10、填空题：
试分析下面各程序段的时间复杂度。i=1;
while(i<=n)
i=i*3;
答案: O(log3n)
11、填空题：
试分析下面各程序段的时间复杂度。x=0;
for(i=1; i<n; i++)
for (j=1; j<=n-i; j++)
x++;
答案: O(n^2)##%_YZPRLFH_%##O（n^2）
12、填空题：
试分析下面各程序段的时间复杂度。x=n; //n>1
y=0;
while(x≥(y+1)* (y+1))
y++;
答案: O(sqrt(n))
第二讲 线性结构（21900）[何钦铭]
小测验：堆栈
1、单选题：
借助堆栈将中缀表达式A-(B-C/D)*E转换为后缀表达式，则该堆栈的大小至少为：
A: 2
B: 3
C: 4
D: 5
答案: 4
2、单选题：
设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：
A: 3
B: n-2
C: n-3
D: 任何元素均可能
答案: n-2
3、单选题：
若用单向链表实现一个堆栈，当前链表状态为：1->2->3。当对该堆栈执行pop()、push(4)操作后，链表状态变成怎样？ （1）4->2->3 (2) 1-&g
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
眠靛莲纷忱苦速弥兽陈毫味苯