2021 数据结构(沈阳理工大学)1463830445 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为: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、 问题:栈是                 的线性表。
答案: 【(以下答案任选其一都对)先进后出;
后进先出;
FILO;
LIFO】

7、 问题:队列是                     的线性表。
答案: 【(以下答案任选其一都对)先进先出;
FIFO;
LILO;
后进后出】

8、 问题:队列的顺序存储结构，用                 运算将队列的首尾连接起来。
答案: 【(以下答案任选其一都对)取余运算;
模运算;
模;
%】

9、 问题:栈的顺序存储结构初始状态时，栈顶指针为-1，则栈底指针为          。
答案: 【-1】

10、 问题:栈非空状态时，栈顶指针与栈底指针的差为栈的                   。
答案: 【(以下答案任选其一都对)长度;
元素个数;
栈中元素个数】

11、 问题:循环队列中，队头队尾关系应该是                 。（大于、小于、不一定）
答案: 【不一定】

12、 问题:栈底指针的设置不同，栈顶指针可以指向栈顶元素，也可以指向                。
答案: 【栈顶元素的后面位置】

13、 问题:中缀表达式利用栈可以转换为               表示式。
答案: 【后缀表达式】

14、 问题:一个队列有元素ABCDEFG,依次进队三次，出队一次，进队四次，出队两次，此时队列中元素为               。
答案: 【DEFG】

15、 问题:一个栈有元素ABCDEFG,依次进栈三次，出栈一次，进栈四次，出栈两次，此时栈中元素为               。
答案: 【ABDE】

16、 问题:type struct {elemtype rear,front; }sqqueue;一个循环队列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】

17、 问题:表达式求值时，实现过程运用            栈，即                               。
选项：
A:1个 ，运算符栈
B:1个，操作数栈
C:2个栈，运算符和操作数栈
D:以上都不对
答案: 【2个栈，运算符和操作数栈】

18、 问题:中缀表达式利用栈可以转换为               表示式，然后求值。
答案: 【后缀表达式】

绪论 绪论单元测试

小提示:本节包含奇怪的同名章节内容

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、 问题:链式存储结构中存储空间是不连续的，使用              表示数据间的关系。
答案: 【指针】

14、 问题:下面算法的时间复杂度为                。int 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)】

15、 问题:当数据元素存储在顺序结构上时，是以连续的空间存放数据；当数据元素存储在链式结构上时，一定是不连续的空间。
选项：
A:正确