2. 职业资格
  3. 一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是( )。

一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是( )。

admin2016-03-16  52
问题 一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是(    )。
选项 A、edcba
B、decba
C、dceab
D、abcde
答案C
解析 堆栈讲究先进后出，后进先出。选项A，abcde先入栈，然后依次出栈，正好是edcba；选项B是abcd先依次入栈，然后d出栈，e再入栈，e出栈；选项C是错误的；选项D是a入栈，然后a出栈．b再入栈，b出栈……依此类推。
转载请注明原文地址:https://jikaoti.com/ti/AWy9FFFM
本试题收录于： 信息技术学科知识与教学能力题库教师资格分类
0

信息技术学科知识与教学能力

教师资格

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