网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
下列数字入栈排序是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。
更多 “下列数字入栈排序是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” 相关考题
考题 已知元素的入栈顺序为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.每次只能访问栈顶元素
查看答案
考题 下列数字入栈排序是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
查看答案
考题 栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表 B.入栈和出栈操作都需要遍历链表 C.入栈操作需要遍历链表而出栈操作不需要 D.入栈操作不需要遍历链表而出栈操作需要
查看答案
考题 设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.A.abc B.acb C.cab D.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最先出栈时，则出栈顺序是（）。A ABCB CBAC BACD BCA
查看答案
考题 多选题数据结构里，入栈顺序为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，五个元素都入栈后，首次出栈的元素是（）。A AB EC BD D
查看答案
考题 填空题若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
查看答案
考题 单选题下列关于栈的叙述中，正确的是（　　）。A 栈底元素一定是最后入栈的元素B 栈顶元素一定是最先入栈的元素C 栈操作遵循先进后出的原则D 以上三种说法都不对
查看答案
考题 判断题因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。A 对B 错
查看答案
热门标签
最新试卷