数据结构（海南联盟）第三章测试_智慧树知到答案2021年

第三章 栈与队列：本章主要介绍栈与队列的相关内容3.1导读:介绍了栈和队列的知识内容、重难点、教学规划及学习方法
3.2栈的定义与实现:介绍栈的定义、存储、运算规则以及相关操作。
3.3栈的引用举例—数值转换:介绍栈在实现计算过程的重要应用-------数值转换
3.4栈的引用举例—表达式求值:介绍栈在语言编译系统中的重要应用---------表达式求值
3.5队列的定义:介绍队列的定义、运算规则以及相关操作
3.6链队列的表示与实现:介绍链队列的概念、链队列的表示以及基本的出队、入队算法
3.7循环队列的表示与实现:介绍循环队列定义、队满与队空的判别以及基本操作算法

[单选题]栈的插入和删除操作在（ ）
栈顶

指定位置

栈底

任意位置

答案：栈底
[单选题]五节车厢以编号a，b，c，d，e顺序进入铁路调度站（栈），可以得到（  ）的编组
a，c，e，b，d

b，d，a，c，e

c，e，d，b，a

c，d，e，a，b
[单选题]判定一个顺序栈S（栈空间大小为n）为空的条件是（ ）
S->top==n

S->top==0

S->top!=n

S->top!=0
[单选题]在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（  ）
rear->next=s;rear=s;

front=front->next

s->next=rear;rear=s

s->next=front;front=s;
[单选题]一个队列的入队序列是1，2，3，4，则队列的出队序列是（  ）
1，4，3，2

3，4，1，2

1，2，3，4

4，3，2，1
[单选题]依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）
c
b
d
a
[判断题]栈是一种非线性结构。
错
对[判断题]队列允许在一端进行插入，另一端进行删除操作。
错
对[判断题]在程序设计语言中实现递归操作是用到栈实现的。
错
对[判断题]递归程序在执行时是用队列来保存调用过程中的参数、局部变量和返回参数的。
错
对[判断题]在表达式求值算法中运用到队列来实现的。
对
错[判断题]队列假溢出问题的一个解决方法是运用循环队列。
对
错[判断题]队列Q满的条件是：Q.front==Q.rear。
错
对[判断题]每当在新队列中插入一个新元素时，尾指针rear增1。
对
错[判断题]在顺序队列中，头指针始终指向队列的最后一个元素。
对
错[判断题]在顺序队列中，尾指针始终指向队列尾元素的下一个位置。
错
对