点怕路伶垢袄杭滑骆赡同垒剩
第一周绪论
第一周单元测验
1、单选题：
计算机算法指的是（ ）。
A: 计算方法
B: 排序方法
C: 检索方法
D: 调度方法
E: 解决问题的步骤序列
答案: 解决问题的步骤序列
2、单选题：
下列（ ）结构中的数据元素的关系是一对多的关系。
A: 线性表
B: 树
C: 集合
D: 栈与队列
答案: 树
3、单选题：
算法的时间复杂度取决于（ ）。
A: 问题的规模
B: 待处理数据的状态
C: 计算机系统的性能
D: A和B
答案: 问题的规模
4、单选题：
在下面的程序段中，最后一行的语句频度在最坏情况下是（ ）。for(i=n;i>1;i–) for(j=1;j<i;j++) if(A[j]>A[j+1]) A[j]与A[j+1]对换；
A: O(n)
B: O(n
n)
C: O(
)
D: O(
)
答案: O()
5、单选题：
顺序存储设计时，各结点间的存储单元的地址（ ）。
A: 一定连续
B: 一定不连续
C: 不一定连续
D: 部分连续，部分不连续
答案: 一定连续
6、判断题：
数据元素时数据的最小单位。
A: 正确
B: 错误
答案: 错误
7、判断题：
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A: 正确
B: 错误
答案: 错误
8、判断题：
程序一定是算法。
A: 正确
B: 错误
答案: 错误
9、判断题：
算法的优劣与描述算法的语言无关，但与所用的计算机的性能有关。
A: 正确
B: 错误
答案: 错误
10、判断题：
健壮的算法不会因为非法的输入数据而出现莫名其妙的状态。
A: 正确
B: 错误
答案: 正确
随堂测验
1、单选题：
以下程序片段的时间复杂度是( )。for (int i=1;i<n;i++) for(int j=n;j>=i+1;j–) x++;
A: O(n)
B: O(
)
C: O(
)
D: O(
)
答案: O()
2、填空题：
空间复杂度也是一个算法好坏的标准之一，它所描述的是算法在运行过程中所占用的 的大小。
答案: 辅助空间
第二周线性表
第二周单元测验
1、单选题：
线性表的顺序存储结构是一种（ ）。
A: 随机存取的存储结构
B: 顺序存取的存储结构
C: 索引存取的存储结构
D: 散列存取的存储结构
答案: 随机存取的存储结构
2、单选题：
一个顺序表所占用的存储空间大小与（ ）无关。
A: 表的长度
B: 元素的存放顺序
C: 元素的类型
D: 元素中各字段的类型
答案: 元素的存放顺序
3、单选题：
在线性表中，若经常要存取第i个数据元素及其前趋，则宜采用（ ）存储方式。
A: 顺序表
B: 带头结点的单链表
C: 不带头结点的单链表
D: 循环单链表
答案: 顺序表
4、单选题：
在单链表中，增加一个头结点的目的是为了（ ）。
A: 使单链表至少有一个结点
B: 标识表结点中首结点的位置
C: 方便运算的实现
D: 说明单链表是线性表的链式存储结构
答案: 方便运算的实现
5、单选题：
将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度为（ ）。
A: O(1)
B: O(n)
C: O(m)
D: O(m+n)
答案: O(m)
6、判断题：
在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。
A: 正确
B: 错误
答案: 正确
7、判断题：
在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
A: 正确
B: 错误
答案: 错误
8、判断题：
单链表不是一种随机存取的存储结构。
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
侵浑僚碎跑奶盎摩才丰筒庆假