数据结构19秋-张玉华(苏州大学)中国大学MOOC答案2024完整版WYC

对应课程:点击查看
起止时间: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.手机浏览器可以添加书签收藏本网页

数据结构19秋-张玉华(苏州大学)中国大学MOOC答案2024完整版WYC第1张

数据结构19秋-张玉华(苏州大学)中国大学MOOC答案2024完整版WYC第2张


获取更多MOOC答案,欢迎在浏览器访问我们的网站:http://mooc.mengmianren.com

数据结构19秋-张玉华(苏州大学)中国大学MOOC答案2024完整版WYC第3张

数据结构19秋-张玉华(苏州大学)中国大学MOOC答案2024完整版WYC第4张

注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/


我们的公众号

打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP

本公众号可查看各种网课答案,还可免费查看大学教材答案

点击这里,可查看公众号功能介绍

数据结构19秋-张玉华(苏州大学)中国大学MOOC答案2024完整版WYC第5张


一键领取淘宝,天猫,京东,拼多多无门槛优惠券,让您购物省省省,点击这里,了解详情


干饭人福利,饿了么红包每日领 

数据结构19秋-张玉华(苏州大学)中国大学MOOC答案2024完整版WYC第6张

点击这里,领取饿了么外卖红包