首页
一个栈的输入序列是1,2,3,4,5，则栈的输出序列不可能是1,2,3,4,5。
精华吧
→
答案
→
慕课
→
未分类
一个栈的输入序列是1,2,3,4,5，则栈的输出序列不可能是1,2,3,4,5。
A.正确
B.错误
正确答案：错误
Tag：
数据结构
序列
时间：2022-01-05 13:58:30
上一篇：
栈和队列的存储方式既可是顺序方式，也可是链接方式。
下一篇：
设有8?10二维数组A，数组的每个元素长度为3字节，数组元素行下标i的值为0到7，列下标j的值为0到9，数组元素从内存地址100开始顺序存放，当用以列优先顺序存储时，元素A[5][8]的存储首地址为（）。
相关答案
1.
队是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
2.
栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
3.
设数组data[30]作为循环队列SQ的存储空间,front指向队头，则data[(front+1)%30]为队头元素
4.
设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front+1]为队头元素
5.
设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front]为队头元素
6.
a^2的后缀表达式是aa*
7.
已知某长度为maxSize的循环队列,front为队头标识，rear为队尾标识，则rear==front时表示该队列为满队列。
8.
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的数据结构应该是（）.
9.
32+5*4-（表达式中相邻数字以空格相隔）的计算结果是（）.
10.
设栈S初始状态为空，元素e1,e2，e3，e4,e5和e6依次进入栈S，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（）。
热门答案
1.
假设以数组A[m]存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为（）。
2.
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?
3.
用链接方式存储的队列，在进行删除运算时（）。
4.
最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识,则队满的条件是()
5.
最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识,则队空的条件是()
6.
递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
7.
设a,b,c,d,e,f依次进栈，允许入栈后立刻出栈，则下面得不到的出栈序列为（）。
8.
设计一个判别表达式中左右括号是否配对出现的算法，采用（）实现最佳。
9.
设数组data[100]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==80，rear==15时，以下说法正确的是（）。
10.
设数组data[m]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，则执行入队操作时对rear执行的操作是（）。