对应课程:点击查看
起止时间:2019-10-21到2020-01-18
更新状态:已完结
第一章 绪论 绪论
1、 以下与数据的存储结构无关的术语是
A:循环队列
B:链表
C:哈希表
D:栈
答案: 栈
2、 数据结构中数据之间的逻辑关系被称为
A:数据的存储结构
B:数据的基础操作
C:程序的算法
D:数据的逻辑结构
答案: 数据的逻辑结构
3、 算法分析的目的是
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
答案: 分析算法的效率以求改进
4、 数据项是数据的最小单位
A:正确
B:错误
答案: 正确
5、 每种数据结构都应具备三种基本运算:插入、删除和查找。
A:正确
B:错误
答案: 错误
6、 算法独立于具体的程序设计语言,与具体的计算机无关。
A:正确
B:错误
答案: 正确
7、 数据结构中评价算法的两个重要指标是
答案: 时间复杂度和空间复杂度
8、 数据结构是由数据的 、 和 三部分组成。
答案: 逻辑结构、存储结构、运算
第二章 栈 栈
1、 若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是
A:d,c,e,b,f,a
B:c,b,d,a,e,f
C:b,c,a,e,f,d
D:a,f,e,d,c,b
答案: a,f,e,d,c,b
2、 表达式a(b+c)-d的后缀表达式是
A:abcd+-
B:abc+d-
C:abc+d-
D:-+abcd
答案: abc+d-
3、 输入序列为ABC,可以变成CBA时,经过的栈操作为
A:push,pop,push,pop,push,pop
B:push,push,push,pop,pop,pop
C:push,push,pop,pop,push,pop
D:push,pop,push,push,pop,pop
答案: push,push,push,pop,pop,pop
4、 同一组不重复输入序列执行不同的入、出栈组合操作,所得结果也可能相同。
A:正确
B:错误
答案: 正确
5、 设栈采用顺序存储结构。若已有i-1个元素入栈,则将第i个元素入栈时,入栈算法的时间复杂性为O(i)。
A:正确
B:错误
答案: 错误
6、 栈是实现过程和函数等子程序必须的结构。
A:正确
B:错误
答案: 正确
7、 栈是受限的线性表,其运算遵循 的原则。
答案: FILO,或者LIFO,或者先进后出,或者后进先出
8、 设a=6,b=4,c=2,d=3,e=2,则后缀表达式abc-/de*+的值为
答案: 9
9、 有五个数据依次进栈:1,2,3,4,5.在各种出栈的序列中,以3,4先出栈的序列有 个。
答案: 3
第三章 队列 顺序队列
1、 为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是
A:栈
B:队列
C:树
D:图
答案: 队列
2、 已知循环队列存储在一维数组A[0..n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是
A:0,0
B:0,n-1
C:n-1,0
D:n-1,n-1
答案: 0,n-1
3、 允许对队列进行的操作有
A:对队列中元素排序
B:取出最近进队列的元素
C:在队头元素之前插入元素
D:删除队头元素
答案: 删除队头元素
4、 栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。
A:正确
B:错误
答案: 正确
5、 通常使用队列的FILO特性进行函数或过程的调用。
A:正确
B:错误
答案: 错误
6、 循环队列是逻辑上形成了环状,物理实现上仍然是连续的数组。
A:正确
B:错误
答案: 正确
7、 已知一循环队列的存储空间为[m..n],其中n>m,队头和队尾指针分别为front和rear,则此循环队列判断队满的条件是
答案: (rear+1)%(n-m+1)==front
8、 循环队列容量为Q,当rear 答案: (rear-front+Q)%Q
第四章 链栈和链队列 栈和队列
1、 队列的“先进先出”特性是指
A:最后插入队列中的元素总是最后被删除
B:当同时进行插入、删除操作时,总是插入操作优先
C:每当有删除操作时,总要先做一次插入操作
D:每次从队中删除的总是最早插入的元素
答案: 最后插入队列中的元素总是最后被删除
2、 四个元素1,2,3,4依次进栈,出栈次序不可能出现的情况是
A:1,2,3,4
B:4,1,3,2
C:1,4,3,2
D:4,3,2,1
答案: 4,1,3,2
3、 若用单链表来表示队列,下列几种数据结构中最合适的是
A:带尾指针的非循环链表
B:带尾指针的循环链表
C:带头指针的非循环链表
D:带头指针的循环链表
答案: 带尾指针的循环链表
4、 设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)。
A:正确
B:错误
答案: 正确
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案,欢迎在浏览器访问我们的网站:http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
一键领取淘宝,天猫,京东,拼多多无门槛优惠券,让您购物省省省,点击这里,了解详情
干饭人福利,饿了么红包每日领