单选题

若4个元素进栈的先后次序为a,b,c,d,下面给出的4个选择中,不可能是该堆栈的输出序列的是()

A. a,c,b,d
B. b,c,d,a
C. d,b,c,a
D. c,d,b,a

查看答案
该试题由用户252****31提供 查看答案人数:17955 如遇到问题请联系客服
正确答案
该试题由用户252****31提供 查看答案人数:17956 如遇到问题请联系客服
热门试题
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 ______。 若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是() 设有5个元素A,B,C,D,E顺序进栈(进栈过程中可以出栈),出栈后依出栈次序进入队列,已知其出队次序为D,C,E,B,A,则该栈容量必定不小于()。 有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个不是合法的出栈序列( )。 若一个栈的进栈序列是1、2、3、4,那么要求出栈序列为3、2、1、4时,进、出栈操作的顺序应该是 ()。(注:所给顺序中,I表示进栈操作,O表示出栈操作) 设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是 有5个元素按照1, 2, 3, 4, 5的顺序进栈,那么下列属于不合法出栈顺序的是( )。 有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列 有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列。 如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为() 若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可) 若让元素 1,2,3 依次进栈,则出栈次序 1,3,2 是不可能出现的情况。( ) 一个栈的进栈顺序是1,2,3,4,则出栈顺序为( )。 若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有(  )种。 若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有()种 元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行) 在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反 设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______。 设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______ 已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位