对应课程:点击查看
起止时间:2021-08-20到2021-11-30
更新状态:每周周末更新
栈和队列 栈单元测验
1、 一个栈的入栈序列是abcde,则不可能出栈序列是 。
A:edcba
B:decba
C:dceab
D:abcde
答案: dceab
2、 判断一个队列Q(元素最多为n)为空的条件是 。
A:Q->rear-Q->front==n
B:Q->rear==Q->front
C:Q->rear==Q->front+1
D:Q->rear-Q->front+1==n
答案: Q->rear==Q->front
3、 下面选项中可以知道队列Q(元素最多为n)为满的选项为 。
A:Q->rear-Q->front==n
B:Q->rear==Q->front
C:Q->rear==Q->front+1
D:Q->rear-Q->front+1==n
答案: Q->rear-Q->front==n
4、 什么是循环队列，描述正确的选项为： 。
A:循环队列是将链表首尾相接形成的
B:循环队列是顺序存储的队列，把对头和队尾物理相接。
C:循环队列是顺序存储的队列，通过模运算将对头队尾指针相邻
D:以上说法都不对
答案: 循环队列是顺序存储的队列，通过模运算将对头队尾指针相邻
5、 表达式求值时，实现过程运用 个栈。
A:1个运算符栈
B:1个操作数栈
C:2个栈，一个放运算符、一个放操作数。
D:以上都不对
答案: 2个栈，一个放运算符、一个放操作数。
6、 栈是 的线性表。
答案: 先进后出
7、 队列是 的线性表。
答案: 先进先出
8、 队列的顺序存储结构，用 运算将队列的首尾连接起来。
答案: 取余运算
9、 栈的顺序存储结构初始状态时，栈顶指针为-1，则栈底指针为 。
答案: -1
10、 栈非空状态时，栈顶指针与栈底指针的差为栈的 。
答案: 栈的长度或栈中元素个数
11、 循环队列中，队头队尾关系应该是 。（大于、小于、不一定）
答案: 不一定
12、 栈底指针的设置不同，栈顶指针可以指向栈顶元素，也可以指向 。
答案: 栈顶元素的后面位置
13、 中缀表达式利用栈可以转换为 表示式。
答案: 后缀表达式
14、 一个队列有元素ABCDEFG,依次进队三次，出队一次，进队四次，出队两次，此时队列中元素为 。
答案: DEFG
15、 一个栈有元素ABCDEFG,依次进栈三次，出栈一次，进栈四次，出栈两次，此时栈中元素为 。
答案: ABDE
绪论 绪论单元测试
1、 数据结构是研究如何组织存在关系的自然界数据，这种数据关系是指 。
A:一对一关系
B:一对多关系
C: 多对多关系
D: 以上全包括
答案: 以上全包括
2、 在排课表示的图结构中，每个结点表示一门课，每门课可以有 。
A:一个前驱和一个后继
B:多个前驱和多个后继
C:只有一个前驱和多个后继
D:多个前驱和一个后继
答案: 多个前驱和多个后继
3、 下面程序段的时间复杂度为 。fact(int i){ if (n <= 1) return(1);else return (n*fact(n-1));}
A:O(1)
B:O(n)
C:O(n^2)
D:以上都不对
答案: O(n^2)
4、 数据结构按数据关系分成四种，分别为线性表、树型结构、图结构、集合类。
A:正确
B:错误
答案: 正确
5、 数据的存储结构有两种：顺序存储结构、链式存储结构。
A:正确
B:错误
答案: 正确
6、 抽象数据类型包括三方面内容：数据关系、数据对象、数据操作。
A:正确
B:错误
答案: 正确
7、 数据存储在顺序存储结构时，没有存储数据关系。
A:正确
B:错误
答案: 正确
8、 链式存储结构是不连续空间存储的，是附加指针空间指向前驱或后继。
A:正确
B:错误
答案: 正确
9、 数据结构是存在一种或多种关系的 集合
答案: 数据元素
10、 数据类型是一组值的集合及建立在其上的一组 的集合。
答案: 操作
11、 传销组织结构是属于四种数据结构中的哪一种： 。
答案: 树型结构
12、 顺序存储结构是用 空间存放数据，
答案: 连续
13、 链式存储结构中存储空间是不连续的，使用 表示数据间的关系。
答案: 指针
作业绪论 绪论单元作业
1、 术语：数据结构、逻辑结构、存储(物理)结构、数据类型、抽象数据类型。
评分规则: 每个概念点10分，共50分
2、 说明数据结构如何分类？有几种形式？
评分规则: 第一问和第二问各10分，共20分
3、 简述线性结构与非线性结构的差异。
评分规则: 线性结构为1-1关系，其余为非线性
4、 设有数据结构(D, R)，其中：D = {d1,d2,,d3,d4}, R = {r}, r = {(d1, d2), (d2, d3), (d3, d4)}试按图论中图的画法，画出逻辑结构图。
评分规则: 画出图，其中关系为线，数据为点
线性表 线性表单元测验
1、 在数据结构中，从逻辑上可以把数据结构分成 。
A:A、动态结构和静态结构
B:B、紧凑结构和非紧凑结构
C:C、线性结构和非线性结构
D:D、内部结构和外部结构
答案: C、线性结构和非线性结构
2、 下列哪种数据结构的逻辑结构和物理结构是一致的 。
A:A、线性表
B:B、顺序表
C:C、单链表
D:D、循环链表
答案: B、顺序表
3、 一个顺序存储的线性表，第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的存储地址是 。
A:110
B:108
C:105
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情