驳惮堤路脊徽雌萌箔揭核蜕倦
第一讲 绪论(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.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
眠靛莲纷忱苦速弥兽陈毫味苯