对应课程:点击查看
起止时间:2021-03-10到2021-06-30
更新状态:每5天更新一次
第一章 绪论 第一章小测验
1、 研究数据结构就是研究（ ）。
A:数据的逻辑结构
B:数据的存储结构
C:数据的逻辑结构和存储结构
D:数据的逻辑结构、存储结构及其数据在运算上的实现
答案: 数据的逻辑结构、存储结构及其数据在运算上的实现
2、 根据数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是（ ）。
A:线性结构中结点按逻辑关系依次排列成一条“锁链”
B:树形结构具有分支、层次特性，其形态有点像自然界中的树
C:图状结构中各个结点按逻辑关系相互缠绕，任何两个结点都可以邻接
D:集合中任何两个结点之间都有逻辑关系，但组织形式松散
答案: 集合中任何两个结点之间都有逻辑关系，但组织形式松散
3、 算法分析的目的是（ ）
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的易懂性和文档性
D:分析算法的效率以求改进
答案: 分析算法的效率以求改进
4、 算法分析的两个主要方面是（ ）。
A:空间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 空间复杂性和时间复杂性
5、 计算机算法指的是（ ）。
A:计算方法
B:解决问题的有限运算序列
C:排序方法
D:调度方法
答案: 解决问题的有限运算序列
6、 计算机算法必具备输入、输出和（ ）等五个特性。
A:可行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 可行性、确定性和有穷性
7、 通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量。以下解释错误的是（ ）。
A:正确性算法应能正确地实现预定的功能
B:易读性指算法应容易阅读和理解，以便于调试、修改和扩充
C:健壮性指当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D:高效性指算法要达到所需要的时间性能
答案: 高效性指算法要达到所需要的时间性能
8、 一个算法的时间耗费的数量级称为该算法的( )。
A:效率
B:速度
C:可实现性
D:时间复杂度
答案: 时间复杂度
9、 数据的（ ）包括查找、插入、删除、更新、排序等操作类型。
A:存储结构
B:逻辑结构
C:算法描述
D:基本操作
答案: 基本操作
10、 下列程序段的时间复杂度是（ ）。 for(i=0;i O(m nt)
第二章 链表及实例应用 第二章 线性表单元测验
1、 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A:顺序表
B:单链表
C:双链表
D: 单循环链表
答案: 顺序表
2、 在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（ ）。
A:p=p->next;
B:p->next=p->next->next;
C:p->next=p;
D: p=p->next->next;
答案: p->next=p->next->next;
3、 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。
A:q->next=s->next；s->next=p；
B: s->next=p；q->next=s->next；
C:p->next=s->next；s->next=q；
D: s->next=q；p->next=s->next；
答案: q->next=s->next；s->next=p；
4、 在以下的叙述中，正确的是（ ）。
A:线性表的顺序存储结构优于链表存储结构
B:线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C:线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D:线性表的链表存储结构优于顺序存储结构
答案: 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
5、 循环链表的主要优点是（ ）。
A:不再需要头指针
B:已知某结点位置后能容易找到其直接前驱
C:在进行插入、删除运算时要移动数据少量数据元素
D:在表中任一结点出发都能扫描整个链表
答案: 在表中任一结点出发都能扫描整个链表
6、 单链表不是一种随机存储结构。
A:正确
B:错误
答案: 正确
7、 在具有头结点的单链表中，头指针指向链表的第一个数据结点。
A:正确
B:错误
答案: 错误
8、 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
A:正确
B:错误
答案: 错误
9、 顺序存储的线性表可以随机存取。
A:正确
B:错误
答案: 正确
10、 在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
A:正确
B:错误
答案: 正确
第三章 栈和队列——队列的定义及其实现 第三章 栈和队列单元测验
1、 下列关于队列的叙述正确的是（ ）。
A:队列是后进先出的线性表
B:在队列中只能插入数据
C:在队列中只能删除数据
D:队列是先进先出的线性表
答案: 队列是先进先出的线性表
2、 一个栈的输入序列为123…n，若输出的第一个元素是n，则输出的第i个元素是（ ）。
A:不确定
B:n-i+1
C:i
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
