题目内容
（请给出正确答案）
[单选题]
如果一个堆栈的入栈序列是a、b、c、d，那么堆栈的不可能的输出序列是（）。
A.cbad
B.acbd
C.bdac
D.cbda
答案
C、bdac
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.cbad
B.acbd
C.bdac
D.cbda
答案
C、bdac
如果结果不匹配，请 联系老师 获取答案
更多“如果一个堆栈的入栈序列是a、b、c、d，那么堆栈的不可能的输…”相关的问题
有一字符序列abcde依次按照某一线性结构存储，请回答以下问题：
(1)、如果该线性结构是队列，那么，写出出队序列。
(2)、如果该线性结构是栈，那么，输出序列可能是d,c,e,a,b吗，为什么？
(3)、如果该线性结构是栈，且输出序列是abcde。请写出操作过程。(push(x)：表示把x压入栈内;pop(x)：表示把x弹出栈)
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是()。
A．i
B．n-i
C．n-i+l
D．不确定
A.堆栈是一个按特定顺序进行存取的存储区，操作顺序为“先进先出”
B.堆栈操作顺序为“后进先出”
C.堆栈寻址是隐含的，它使用一块存储区域指向一个专门的寄存器
D.堆栈指针所指向的存储单元是堆栈的栈底
元素1，3，5，7按顺序依次进枝，按该钱的可能输出序列依次入队列，该队列的可能输出序列是() (进找出梳可以交替进行)
A.7,5,3,1
B.7,3,1,5
C.7,5,1,3
D. 5,1,3,7
参考答案A
6 .对一个栈顶指针为top的链钱进行进技操作，设P为待进拔的结点，则执行()。
A. p=top->next; top=top→ next;
B. p一>next=top;
C. p一>next=top;top=p;
D. top=p;
堆栈寻址方式中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元，如果进栈操作是：(SP)一1→SP，(A)→Msp，那么出栈操作应为______________。
堆栈寻址方式中，设A为累加器，SP为堆栈指示器，MSP为SP指示的栈顶单元，如果进栈操作的动作顺序是(A)→MSP(SP)-1→SP，那么出栈操作的动作顺序应为________。
A．(MSP)→A，(SP)+1→SP
B．(SP)+1→SP，(MSP)→A
C．(SP)-1→SP，(MSP)→A
