算法与数据结构第三章测试_智慧树知到答案2021年

第三章 栈和队列：栈和队列是两种在计算机程序设计中广泛运用的特殊的线性表，他们的插入删除操作只能在表的“端点”进行。要求掌握栈和队列的特点，学会运用栈和队列解决实际问题。3.1栈:栈是如果所有的操作均被限定在一端的线性表。本节介绍了栈的概念、栈的特点、栈的两种实现方式——顺序栈和链栈。要求掌握两种存储结构表示时的基本操作实现算法，特别应注意栈满和栈空的条件以及它们的描述方法。
3.2队列:队列是一端仅允许插入元素，而另一端仅允许删除元素的线性表，本节介绍队列的概念、队列的特点、队列的两种实现方式——循环队列和链队列。要求掌握两种队列的基本操作实现算法．持别注意队满和队空的描述方法。

[单选题]栈和队列的共同点是( )
只允许在端点处插入和删除元素
都是先进后出
都是先进先出
没有共同点
答案：只允许在线性表端点处插入和删除
[单选题]一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）
decba
dceab
abcde
edcba[单选题]设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。
队列
顺序表
栈
链表[单选题]若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。
1和5
4和2
5和1
2和4[单选题]循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )
rear-front-1
(rear-front+m)%m
rear-front
rear-front+1[单选题]一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ）。（注：top指向待插入位置）
*S->top=e
*S->top=e;S->top++;
S->top++;*S->top=e;
S->top=e;[单选题]在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ ）结构。
堆栈
线性表
队列
数组[单选题]当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（ ）。
N
N-1
N-2
N+1[单选题]依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）。
b
d
a
c[单选题]向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行(    )。(不带空的头结点)
s->next= HS;  HS=s;
s->next= HS;  HS= HS->next;
s->next= HS->next;  HS->next=s;
HS->next=s;