下列数字入栈排序是7，8，C，P，38，39，全部入栈后再出栈，出栈后的顺序应该是()。A.7，8，C，P，38，39B.7，8，P，C，38，39C.39，38，P，C，8，7D.39，38，P，C，7，8

下列数字入栈排序是7，8，C，P，38，39，全部入栈后再出栈，出栈后的顺序应该是()。

A.7，8，C，P，38，39
B.7，8，P，C，38，39
C.39，38，P，C，8，7
D.39，38，P，C，7，8

参考解析

解析：栈是先进后出的，队列是先进先出的。全部人栈后再出栈，出栈后的顺序是39，38，P，C，8，7。

相关考题：

已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）A．edcbaB．cabdeC．dcbaeD．bcdea
查看答案
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)
查看答案
设在栈中，由顶向下已存放元素c，b，a，在第4个元素d入栈前，栈中元素可以出栈，试问d入栈后，不可能的出栈序列是A．d c b aB．c b d aC．c a d bD．c d b a
查看答案
带链的栈与顺序存储的栈相比，其优点是()。A.入栈与退栈操作方便B.可以省略栈底指针C.入栈操作时不会受栈存储空间的限制而发生溢出D.以上都不对
查看答案
栈的常用操作有() A、入栈B、出栈C、取栈顶元素D、清空栈
查看答案
有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、 A(栈底)，则不可能的出栈顺序是（ ）。A. D、C、B、AB. C、B、D、AC. C、A、D、BD. C、D、B、A
查看答案
链表中元素的入栈顺序是ABCD，它的出栈顺序是【】
查看答案
下列关于栈的叙述中，正确的是（ ）。A.栈底元素一定是最后人栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上说法均错误
查看答案
设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。A.c和bB.b和aC.c和aD.d 和b
查看答案
对于顺序栈和链栈，( )不是两者共有的运算特征。A.元素后进先出B.入栈时需要判断是否栈满C.出栈时需要判断是否栈空D.每次只能访问栈顶元素
查看答案
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要
查看答案
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.A.abcB.acbC.cabD.Cba
查看答案
下列关于栈的叙述中，正确的是（）A、栈底元素一定是最后入栈的元素B、栈顶元素一定是最先入栈的元素C、栈操作遵循先进后出的原则D、以上说法均错误
查看答案
栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。A、栈顶B、栈底C、栈中D、都不对
查看答案
若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
查看答案
入栈的先后顺序为a，b，c，d，e，（入栈和出栈可以间隔进行）则出栈顺序可能是（）。A、a，b，c，d，eB、e，d，c，b，aC、c，b，a，d，eD、d，b，c，a，e
查看答案
已知一个栈入栈顺序是1，2，3，入的过程可以出栈，则是正确出栈的顺序是（）。A、1，2，3B、3，2，1C、2，1，3D、1，3，2
查看答案
因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。
查看答案
关于MCS-51的堆栈操作，正确的说法是（）。A、先入栈，再修改栈指针B、先修改栈指针，再出栈C、先修改栈指针，再入栈D、以上都不对
查看答案
单选题下列关于栈的叙述中，正确的是（）A栈底元素一定是最后入栈的元素B栈顶元素一定是最先入栈的元素C栈操作遵循先进后出的原则D以上说法均错误
查看答案
单选题入栈顺序是A、B、C，当C最先出栈时，则出栈顺序是（）。AABCBCBACBACDBCA
查看答案
多选题数据结构里，入栈顺序为v，w，x，y，z；入栈出栈可交替进行，则可能的出栈顺序有（）。Ay，w，x，v，zBz，x，w，y，vCx，y，z，w，vDv，w，x，y，z
查看答案
多选题入栈的先后顺序为a，b，c，d，e，（入栈和出栈可以间隔进行）则出栈顺序可能是（）。Aa，b，c，d，eBe，d，c，b，aCc，b，a，d，eDd，b，c，a，e
查看答案
单选题一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是（）。AABECBDD
查看答案
填空题若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
查看答案
单选题下列关于栈的叙述中，正确的是（　　）。A栈底元素一定是最后入栈的元素B栈顶元素一定是最先入栈的元素C栈操作遵循先进后出的原则D以上三种说法都不对
查看答案
判断题因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。A对B错
查看答案
热门标签