2. 从业资格
  3. 栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是（）。

栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是（）。

admin2022-08-02  63
问题 栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是（）。A.a b c dB.c a b dC.d c b aD.b c d a
选项 A.a b c d
B.c a b d
C.d c b a
D.b c d a
答案 B
解析 本题考查栈的基本运算。
    栈的运算特点是后进先出。若元素a、b、c、d依次入栈后再进行出栈运算，则从栈顶往下依次为d、c、h、a，因此，此时只能得到序列dcba。
    若每个元素入栈后即出栈，则a、b、c、d依次入栈后可得到序列abcd。若C位于栈顶而a、b尚在栈中，则可得到chad，而不能得到cabd。
转载请注明原文地址:https://tihaiku.com/congyezige/2428021.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)