茅速巍怖炔秦表双陛钞哎滩镭
第1章 绪论 （视频总时长30’，共计3个）
第1章 单元测验
1、单选题：
下面说法正确的是____。
A: 健壮的算法不会因为非法的输入数据而出现莫名其妙的状态
B: 算法的优劣与算法的描述语言无关，但与所用计算机环境因素有关
C: 数据的逻辑结构依赖于数据的存储结构
D: 以上几个都是错误的
答案: 健壮的算法不会因为非法的输入数据而出现莫名其妙的状态
2、单选题：
从逻辑上可以把数据结构分为______两大类。
A: 初等结构和构造性结构
B: 顺序结构和链式结构
C: 线性结构和非线性结构
D: 动态结构和静态结构
答案: 线性结构和非线性结构
3、单选题：
数据结构采用链式存储时，存储单元的地址_______________。
A: 一定连续
B: 一定不连续
C: 不一定连续
D: 部分连续，部分不连续
答案: 不一定连续
4、单选题：
算法的时间复杂度取决于______________。
A: 问题规模
B: 计算机的软硬件配置
C: 两者都是
D: 两者都不是
答案: 问题规模
5、单选题：
下面程序段的时间复杂度为________________。for(i=0;i<n;i++） for(j=0;j<i;j++) x++;
A: 
B: 
C: 
D: 
答案:
6、单选题：
下列函数的时间复杂度是（ ） int func（int n）｛ int i=0,sum=0; while(sum<n) sum+=++i; return i; ｝
A: 
B: 
C: 
D: 
答案:
7、单选题：
算法的计算量的大小称为计算的__________。
A: 效率
B: 时间复杂性
C: 现实性
D: 难度
答案: 时间复杂性
8、单选题：
从逻辑上可以把数据结构分为__________两大类
A: 动态结构、静态结构
B: 顺序结构、链式结构
C: 线性结构、非线性结构
D: 初等结构、构造型结构
答案: 线性结构、非线性结构
9、判断题：
程序步越少的算法执行效率越高。
A: 正确
B: 错误
答案: 错误
10、判断题：
数据元素是数据的最小单位。
A: 正确
B: 错误
答案: 错误
11、判断题：
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A: 正确
B: 错误
答案: 错误
12、判断题：
算法的优劣与算法描述语言无关，但与所用计算机有关。
A: 正确
B: 错误
答案: 错误
13、判断题：
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A: 正确
B: 错误
答案: 正确
14、判断题：
数据的物理结构是指数据在计算机内的实际存储形式。
A: 正确
B: 错误
答案: 正确
15、判断题：
数据结构的操作的实现与数据的存储表示相关。
A: 正确
B: 错误
答案: 正确
16、判断题：
顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A: 正确
B: 错误
答案: 错误
17、填空题：
求该方法的渐近时间复杂度为__________.(注意填写答案时不要有空格，用x^y的方式表达x的y次方)void aFunc(int n) { for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { printf(“Hello Worldn”); } }}
答案: O(n^2)
18、填空题：
求aFunc方法的时间复杂度为____________。（注意答案中不要有空格，用logn表示底数为2的对数，用半角括号表示）void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf(“%in”, i); }}
答案: O(logn)
19、填空题：
已知算法关键步骤的执行次数
,则算法的渐近时间复杂度为_______。
（请用x^y表示x的y次方，采用半角括号）
答案: O(n^2)
20、填空题：
已知算法关键步骤的执行次数
,则算法的渐近时间复杂度为_______。
（logn默认以2为底，答案不要有空格，请注意此题表示问题特征的变量有m和n两个，m和n之间关系未知，乘号省略，采用半角括号）
答案: O(mlogn+m^3)##%_YZPRLFH_%##O(m^3+mlogn)
21、填空题：
四种基本的逻辑结构包括集合结构、_______结构、图形结构和树形结构
答案: 线性
22、填空题：
四种基本的逻辑结构包括线性结构、_______结构、图形结构和树形结构
答案: 集合
23、填空题：
四种基本的逻辑结构包括集合结构、_______结构、线性结构和树形结构
答案: 图形##%_YZPRLFH_%##图##%_YZPRLFH_%##图型
24、填空题：
四种基本的逻辑结构包括集合结构、_______结构、线性结构和图形结构
答案: 树形##%_YZPRLFH_%##树##%_YZPRLFH_%##树型
第2章 线性表（视频总时长63’3”，共计9个）
第2章 单元测验
1、单选题：
如果线性表最常用的操作是读取第i个元素的值，则采用______存储方式最高效。
A: 顺序表
B: 有序表
C: 单链表
D: 双向链表
答案: 顺序表
2、单选题：
对于线性表，下列说法正确的是_______________。
A: 每个元素都有一个直接前驱和一个直接后继
B: 线性表中至少要有一个元素
C: 表中元素必须有序排列
D: 除第一个元素与最后一个元素，其他每个元素都有一个直接前驱和一个直接后继
答案: 除第一个元素与最后一个元素，其他每个元素都有一个直接前驱和一个直接后继
3、单选题：
已知顺序表中每个元素占2个存储单元，第一个元素存储地址为100，则表中第6个元素的存储地址是_______。
A: 112
B: 120
C: 110
D: 140
答案: 110
4、单选题：
线性表采用链式存储结构所具有的特点是________。
A: 所需空间地址必须连续
B: 可随机存取
C: 插入、删除操作不必移动元素
D: 需要事先估计所需存储空间
答案: 插入、删除操作不必移动元素
5、单选题：
在带表头结点的单链表中，设指针first指向表头结点，当______时，表示链表为空。
A: first==NULL
B: first->link==NULL
C: first->link==first
D: first!=NULL
答案: first->link==NULL
6、单选题：
在循环单链表中，设指针first指向头结点，当_____时表示链表为空。
A: first==NULL
B: first->link==NULL
C: first->link==first
D: first->link->link==first
答案: first==NULL
7、单选题：
在单链表中添加表头结点的目的是_______。
A: 使得单链表至少存在一个结点
B: 避免断链现象
C: 方便插入和删除操作的实现
D: 说明单链表是线性表的链式存储
答案: 方便插入和删除操作的实现
8、单选题：
循环链表的主要优点是_______。
A: 不再需要头指针
B: 访问某个结点时，可以快速访问它的直接前驱
C: 进行插入和删除操作时避免断链现象
D: 从表中任意结点出发都能扫描整个链表
答案: 从表中任意结点出发都能扫描整个链表
9、单选题：
在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是_______。
A: O(1)
B: O(n)
C: O(n/2)
D: O(n^2)
答案: O(n)
10、单选题：
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用________最节省时间。
A: 单链表
B: 单循环链表
C: 带尾指针的单循环链表
D: 带表头结点的双循环链表
答案: 带表头结点的双循环链表
11、单选题：
在一个以 first为头指针的单循环链表中，p 指针指向尾结点的条件是__________。
A: p->link=first
B: p->link=NULL
C: p->link->link=first
D: p->element=-1
答案: p->link=first
12、单选题：
在单链表中指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。
A: p->link=s; s->link=p->link;
B: s->link=p->link; p->link=s;
C: p->link=s; p->link=s->link;
D: p->link=s->link; p->link=s;
答案: s->link=p->link; p->link=s;
13、单选题：
以下选项__________不是链表结构所具备特征。
A: 插入、删除操作不需要移动元素
B: 可随机存取任意位置元素
C: 不必预先估计和申请连续存储空间
D: 所需存储空间与线性表长度呈正比
答案: 可随机存取任意位置元素
14、判断题：
线性表就是顺序存储的表。
A: 正确
B: 错误
答案: 错误
15、判断题：
线性表采用链表存储时，结点的存储空间可以是不连续的。
A: 正确
B: 错误
答案: 正确
16、判断题：
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A: 正确
B: 错误
答案: 错误
17、判断题：
线性表的特点是每个元素都有一个直接前驱和一个直接后继。
A: 正确
B: 错误
答案: 错误
18、判断题：
取线性表的第i个元素的时间与i值的大小有关.
A: 正确
B: 错误
答案: 错误
19、判断题：
取顺序表的第i个元素的时间与i值的大小有关.
A: 正确
B: 错误
答案: 错误
20、判断题：
取单链表的第i个元素的时间与i值的大小有关.
A: 正确
B: 错误
答案: 正确
21、判断题：
在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。
A: 正确
B: 错误
答案: 错误
22、判断题：
在单链表上进行查找操作，最好情况的时间复杂度为O(1)。
A: 正确
B: 错误
答案: 正确
23、判断题：
在顺序表上，逻辑上相邻的两个数据元素 ，在物理存储位置上不一定相邻
A: 正确
B: 错误
答案: 错误
24、判断题：
在顺序表上，物理上相邻的两个数据元素之间存在逻辑关系。
A: 正确
B: 错误
答案: 正确
25、判断题：
链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
A: 正确
B: 错误
答案: 正确
26、判断题：
顺序存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
A: 正确
B: 错误
答案: 正确
27、判断题：
链表存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
A: 正确
B: 错误
答案: 错误
28、填空题：
线性表
，删除
需要移动______个元素（提示：答案不唯一，写出一个答案即可）。
答案: 50##%_YZPRLFH_%##0
29、填空题：
线性表，在前插入一个元素，需要移动______个元素（提示：答案不唯一，写出一个答案即可）。
答案: 51##%_YZPRLFH_%##0
30、填空题：
指针r的指向如上图所示，现在需要在r后插入一个由指针p指向的新结点，请完成如下算法填空（答案中请不要包含空格和分号）：
p->llink=r;
p-rlink=r->rlink;
r->rlink=p;
___________;
答案: p->rlink->llink=p
31、填空题：
指针r的指向如上图所示，现在需要在r后插入一个由指针p指向的新结点，请完成如下算法填空（答案中请不要包含空格和分号）：
p->llink=r;
p-rlink=r->rlink;
r->rlink->llink=p;
__________________;
答案: r->rlink=p
第3章 堆栈和队列（视频总时长70’54”，共计9个）
第3章 单元测验
1、单选题：
堆栈和队列的主要区别是_______。
A: 逻辑结构不同
B: 存储结构不同
C: 限定元素插入和删除的位置不同
D: 名字不同
答案: 限定元素插入和删除的位置不同
2、单选题：
在移动营业厅通过“取号、叫号”办理业务的服务模式符合______特征。
A: 集合
B: 堆栈
C: 队列
D: 线性表
答案: 队列
3、单选题：
若元素入栈序列为a, b, c, d，则不可能得到的出栈序列为_________（提示：元素可以入栈后立刻出栈）。
A: c, b, a, d
B: c, b, d, a
C: d, b, c, a
D: b, c, d, a
答案: d, b, c, a
4、单选题：
设数组data[m]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，则执行出队操作时对front执行的操作是______。
A: front=front+1
B: front=(front+1)%(m-1)
C: front=(front-1)%m
D: front=(front+1)%m
答案: front=(front+1)%m
5、单选题：
已知某多项式的中缀表达式为(a+b*c)/d+e*f，则其后缀表达式为_______。
A: abc*+d/ef*+
B: abc*+d/+ef*
C: abc*+def/*+
D: ab+c*d/ef*+
答案: abc*+d/ef*+
6、单选题：
在具有m个存储单元的循环队列中，队满时共有个 数据元素。
A: m
B: m-1
C: m-2
D: m+1
答案: m-1
7、单选题：
设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到________种不同的出栈序列。
A: 5
B: 6
C: 4
D: 3
答案: 5
8、单选题：
算术表达式的后缀形式为264－×2/，每个操作数均为一位数，此表达式的值为_____。
A: 2
B: 1
C: 3
D: 4
答案: 2
9、单选题：
设数组data[20]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==4，rear==15时，以下说法正确的是_______。
A: data数组中下标从4到15的位置存储的是队列元素
B: data数组中下标从5到14的位置存储的是队列元素
C: 该循环队列当前存储的队列元素个数是11个
D: 该循环队列当前存储的队列元素个数是10个
答案: 该循环队列当前存储的队列元素个数是11个
10、单选题：
设数组data[20]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==4，rear==15时，以下说法正确的是_______。
A: 队列中还能存放数据元素的空闲位置数量为8个
B: 队列中还能存放数据元素的空闲位置数量为7个
C: 队列中还能存放数据元素的空闲位置数量为9个
D: 队列中还能存放数据元素的空闲位置数量为6个
答案: 队列中还能存放数据元素的空闲位置数量为8个
11、单选题：
设数组data[m]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，则执行入队操作时对rear执行的操作是______。
A: rear=(rear+1)%m
B: rear=(rear+1)%(m-1)
C: rear=rear+1
D: ++rear
答案: rear=(rear+1)%m
12、单选题：
设数组data[100]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==80，rear==15时，以下说法正确的是_______。
A: data数组中下标从16到79的位置都为空闲位置
B: 队列元素个数为36
C: data数组中下标从16到80的位置都为空闲位置
D: 队列元素个数为34
答案: data数组中下标从16到79的位置都为空闲位置
13、单选题：
设计一个判别表达式中左右括号是否配对出现的算法，采用_______实现最佳。
A: 线性表的顺序存储结构
B: 队列
C: 线性表的链式存储结构
D: 堆栈
答案: 堆栈
14、单选题：
设a,b,c,d,e,f依次进栈，允许入栈后立刻出栈，则下面得不到的出栈序列为______。
A: f,e,d,c,b,a
B: b,c,a,f,e,d
C: d,c,e,f,b,a
D: c,a,b,d,e,f
答案: c,a,b,d,e,f
15、单选题：
递归过程或函数调用时，处理参数及返回地址，要用一种称为______的数据结构。
A: 堆栈
B: 队列
C: 数组
D: 线性表
答案: 堆栈
16、单选题：
最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识, 则队空的条件是 ( )
A: rear==front
B: front+1==rear
C: (rear+1)%n==front
D: (rear+1)%(n+1)==front
答案: rear==front
17、单选题：
最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识, 则队满的条件是 ( )
A: (rear+1)%(n+1)==front
B: (front+1)%(n+1)==rear
C
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
捌刹性恨屁挎来蛾蓬幕剑广腾