涩擞我口汞师孰梦认铝哼下话
第一章 绪论
第1章单元测试题
1、单选题：
数据结构中，与所使用的计算机无关的是数据的 结构
A: 存储
B: 物理
C: 逻辑
D: 物理和存储
答案: 逻辑
2、单选题：
算法分析的目的是：
A: 找出数据结构的合理性
B: 研究算法中的输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的易懂性和文档性
答案: 分析算法的效率以求改进
3、单选题：
算法分析的两个主要方面是：
A: 空间复杂性和时间复杂性
B: 正确性和简明性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
答案: 空间复杂性和时间复杂性
4、单选题：
计算机算法指的是：
A: 计算方法
B: 排序方法
C: 解决问题的有限运算序列
D: 调度方法
答案: 解决问题的有限运算序列
5、单选题：
计算机算法必须具备输入、输出和 等5个特性。
A: 可行性、可移植性和可扩充性
B: 可行性、确定性和有穷性
C: 确定性、有穷性和稳定性
D: 易读性、稳定性和安全性
答案: 可行性、确定性和有穷性
6、单选题：
下面关于算法说法错误的是（ ）提高题
A: 算法最终必须由计算机程序实现
B: 为解决某问题的算法同为该问题编写的程序含义是相同的
C: 算法的可行性是指指令不能有二义性
D: 其它几个都是错误的
答案: 其它几个都是错误的
7、单选题：
在下面的程序段中，对x的赋值语句的频度为（ ）[提高题]for（ i=1；i< nispan> for（ j=1；j< njspan> x:=x+1;
A: O(2n)
B: O(n)
C: O(n2)
D: O(log2n)
答案: O(n2)
8、单选题：
程序段提高题for(i=n-1;i>=1;i–)for(j=1;j>=i;j–) if( A[j]>A[j+1]) A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）
A: O（n）
B: O(nlogn)
C: O(n3)
D: O(n2)
答案: O(n2)
9、单选题：
连续存储设计时，存储单元的地址（ ）。提高题
A: 一定连续
B: 一定不连续
C: 不一定连续
D: 部分连续，部分不连续
答案: 一定连续
10、单选题：
计算机算法指的是（1）。提高题
A: 计算方法
B: 排序方法
C: 解决问题的步骤序列
D: 调度方法
答案: 解决问题的步骤序列
11、判断题：
数据的逻辑结构是指数据的各数据项之间的逻辑关系；
A: 正确
B: 错误
答案: 错误
12、判断题：
算法的优劣与算法描述语言无关，但与所用计算机有关。( )
A: 正确
B: 错误
答案: 错误
13、判断题：
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )
A: 正确
B: 错误
答案: 正确
14、判断题：
数据结构的抽象操作的定义与具体实现有关。( )
A: 正确
B: 错误
答案: 错误
15、判断题：
数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )
A: 正确
B: 错误
答案: 错误
16、填空题：
数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。
答案: 操作对象 关系
17、填空题：
数据结构被形式地定义为（D, R），其中D是 的有限集合，R是D上的 有限集合。
答案: 数据元素 关系
18、填空题：
数据结构包括数据的 、数据的 和数据的 这三个方面的内容。
答案: 逻辑结构 存储结构 运算
19、填空题：
线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素之间存在 关系。
答案: 一对一 一对多 多对多
20、填空题：
在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 后续结点，其余每个结点有且只有1个后续结点。
答案: 没有 没有
21、填空题：
一个数据结构在计算机中 称为存储结构
答案: 表示##%_YZPRLFH_%##映像
22、填空题：
在下面的程序段中，对ｘ的赋值语句的频度为______. for(i=1;i< n） for(j=1;j< i） for(k=1;k< j） ｘ=ｘ＋delta；
答案: O(n3)
23、填空题：
对于给定的n个元素,可以构造出的逻辑结构有 （1） ， （2） ， （3） ，__（4）_四种。
答案: 集合 线性结构 树 图
24、填空题：
数据的逻辑结构是指 。
答案: 数据元素之间的逻辑关系
25、填空题：
数据结构中评价算法的两个重要指标是 。
答案: 时间复杂度 空间复杂度
随堂测验题
1、单选题：
算法的时间复杂度取决于（ ）
A: 问题的规模
B: 待处理数据的初态
C: A和B
D: A或B
答案: A和B
2、单选题：
一个算法应该是（ ）。
A: 程序
B: 问题求解步骤的描述
C: 要满足五个基本特性
D: A和C
答案: 问题求解步骤的描述
3、单选题：
下面关于算法说法错误的是（ ）
A: 算法最终必须由计算机程序实现
B: 为解决某问题的算法同为该问题编写的程序含义是相同的
C: 算法的可行性是指指令不能有二义性
D: 以上几个都是错误的
答案: 以上几个都是错误的
4、单选题：
下面说法错误的是（ ）
A: 算法原地工作的含义是指不需要任何额外的辅助空间
B: 在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
C: 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
D: 同一个算法，实现语言的级别越高，执行效率就越低
答案: 算法原地工作的含义是指不需要任何额外的辅助空间
第二章 线性结构
栈和队列单元测试
1、单选题：
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是（ ）。
A: 栈
B: 队列
C: 树
D: 图
答案: 队列
2、单选题：
若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确的操作是（ ）。
A: top=top+1;V[top]=x;
B: V[top]=x;top=top+1;
C: top=top-1;V[top]=x;
D: V[top]=x;top=top-1;
答案: top=top-1;V[top]=x;
3、单选题：
设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。
A: 线性表的顺序存储结构
B: 队列
C: 线性表的链式存储结构
D: 栈
答案: 栈
4、单选题：
对于循环队列（ ）。
A: 无法判断队列是否为空
B: 无法判断队列是否为满
C: 队列不可能满
D: 以上说法都不是
答案: 以上说法都不是
5、单选题：
循环队列A[0…m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（ ）。
A: (rear-front+m)%m
B: rear-front+1
C: rear-front-1
D: rear-front
答案: (rear-front+m)%m
6、单选题：
设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为（ ）。
A: front=rear
B: front=MaxSize
C: front+1=rear
D: rear=0
答案: front=rear
7、单选题：
循环队列存储在数组A[0…m]中，则入队时的操作为（ ）。
A: rear=rear+1
B: rear=（rear+1）%（m-1）
C: rear=（rear+1）%m
D: rear=（rear+1）%（m+1）
答案: rear=（rear+1）%（m+1）
8、单选题：
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
段湿唐杰瑞亲爆极涉裸脸冯都