单选题

设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(38)。

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

查看答案
该试题由用户478****27提供 查看答案人数:4743 如遇到问题请 联系客服
正确答案
该试题由用户478****27提供 查看答案人数:4744 如遇到问题请联系客服

相关试题

换一换
单选题
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到( )。
A.a b c d B.b a d c C.c a d b D.d c b a
答案
单选题
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到 。
A.a b c d B.b a c d C.c a b d D.d c b a
答案
单选题
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(38)。
A.a b c d B.b a d c C.c a d b D.d c b a
答案
单选题
设栈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
答案
主观题
设栈(初始为空)的输入序列是1 2 3 4,则不可能的出栈序列
答案
单选题
四个元素a1、a2、a3和a4依次通过一个栈,入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下:则不可能的出栈序列是
A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成 B.在这种结构中,客户机和服务器协同完成一项任务 C.连接客户和服务器最广泛采用的接口是开放数据库连接 D.客户进程与服务器进程之间的通信层次与0 E.S1参考模型有根本不同
答案
单选题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(  )。
A.出队序列和出栈序列一定相同 B.出队序列和出栈序列一定互为逆序 C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答案
单选题
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为
A.3 B.4 C.5 D.6
答案
单选题
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()
A.1 B.2 C.3
答案
单选题
4个元素A和B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是______。
A.DC、B、A B.CB、D、A C.CA、D、B D.CD、B、A
答案
热门试题
● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈f顺序是() 三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到( )种出栈序列。 三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到()种出栈序列 一个栈的初始状态为空。现将元素1、2、3、4、5、A和B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是 一个栈的初始状态为空。现将元素1、2、3、4、5、A和B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。 若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。 已知一个栈的入栈序列是m,n,x,y,z,则不可能出现的出栈顺序是() 一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【1】。 若将整数1、2、3、4依次进栈,则不可能得到的出栈序列是 令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列(  )。 若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有()种 若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有(  )种。 一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。() 对于一个长度为n(n小于1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。 对于一个长度为 n(n小于1) 且元素互异的序列,每其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是()。 对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是(  )。 对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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