正确答案: B

cabde

题目:已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?( )

解析:abCde依次入栈,再依次出栈,得到出栈顺序edCba,所以选项A可能;我们现在来看选项B.第一个出栈的是C,&-Itl可以肯定栈中有b、a,等待入栈的是d、e,此时出栈的可能是b或d(d入栈马上出栈),不可能是a,所以CA选项8不可能;选项C,第一个出栈的是d,可以肯定栈中有C、b、a,等待入栈的是e,此时出栈的可能是C或e(C入栈马上出栈),若C、b、a依次出栈,e入栈马上出栈,刚好得到出栈顺序dCbae,因此选项C可能;选项D.第l个出栈的是b,可以肯定栈中有a,等待入栈的是c、d、e,C、d、e分别入栈马上又出栈得到出栈顺序bcde,最后a出栈,刚好得到出栈顺序bcdea,所以选项D可能。因此本题的正确答案是B。

查看原题

举一反三的答案和解析:

  • [多选题]以下程序段运行的结果为()
  • MyTime = 9:21:30 PM

    MyDate = 7/21/1997

    July-97 09:21:30 P

  • 解析:参考答案:B

  • [单选题]进行数据表设计时,不能建索引的字段的数据类型是( )。
  • 计算

  • 解析:Access数据库中常用的数据类型有文:本、备注、数字、日期/时间、货币、自动编号、0LE对象、超链{接、计算和查阅向导等,其中,0LE对象、计算和查阅向导不能创建索引。故选择C选项。

  • 推荐下载科目: 计算机二级 软考中级 微软认证 JAVA认证 华为认证 软考高级 通信工程师 计算机操作员高级 计算机辅助设计 LTE认证
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2