对应课程:点击查看
起止时间:2020-02-17到2020-07-18
更新状态:已完结
第一章 绪论 第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、 一个数据结构在计算机中 称为存储结构
答案: (以下答案任选其一都对)表示;
映像
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:树
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
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
