单选题

对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( )

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

查看答案
该试题由用户676****77提供 查看答案人数:30183 如遇到问题请 联系客服
正确答案
该试题由用户676****77提供 查看答案人数:30184 如遇到问题请联系客服

相关试题

换一换
单选题
今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为()
A.f B.c C.a D.b
答案
单选题
设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是()。
A.a,b,c,e,d,f,g B.b,c,a,f,e,g,d C.a,e,d,c,b,f,g D.d,c,f,e,b,a,g E.g,e,f,d,c,b,a
答案
单选题
设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是()
A.6 B.5 C.4 D.3
答案
单选题
设栈S的初始状态为空,栈的容量为5,若入栈的元素的顺序是e
A.e1e2;e3、e4、e5 B.e5e4、e3、e2、e1 C.e2e4、e3、e5、e1 D.e3e4、e1、e2、e5
答案
单选题
如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
A.4,3,2,1 B.4,2,1,3 C.1,3,2,4 D.3,4,2,1
答案
单选题
● 设初始栈为空,s 表示入栈操作,x表示出栈操作,则 (33) 是合法的操作序列。(33)
A.sxxsssxxx B.xxssxxss C.sxsxssxx D.xssssxxx
答案
单选题
● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。
A.出队序列和出栈序列一定相同 B.出队序列和出栈序列一定互为逆序 C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答案
单选题
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
A.ABCED B.DBCEA C.CDABE D.DCBEA
答案
单选题
栈S最多能容纳 4个元素。现有 6个元素按 A、B、C、D、E、F的顺序进栈,下列 ______序列是可能的出栈序列。
A.F B.D C.F D.C
答案
单选题
栈底至栈顶依次存放元素A和B、c、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
A.ABCED B.DCBEA C.DBCEA D.CDABE
答案
热门试题
栈底至栈顶依次存放元素A和B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是_________。 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( ) 元素15,9,11,13按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。 假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。 一个栈的初始状态为空。现将元素1、2、3、4、5、A和B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是 一个栈的初始状态为空。现将元素1、2、3、4、5、A和B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。 设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈s,若出栈的顺序为b,d,c,f, e,a,则栈S的容量至少应该为 顺序栈S中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为()。 设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是 ( ) 在操作序列push(1)、push(2)、pop、push(5)、push(7)、pop、push(6)之后,栈顶元素和栈底元素分别是什么?(push(k)表示整数k入栈,pop表示栈顶元素出栈。) 若进栈序列为1,2,3,4,进栈过程中可以出栈,则()不可能是一个出栈序列 4个元素A和B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是______。 若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 ______。 用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234为了得到1342出栈顺序,相应的S和X的操作串为____ 元素的进栈次序为A,B,C,D,E,则退栈中不可能的序列是() 设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为()。 设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为( )。 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。 ● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37)
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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