单选题

元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()

A. 7,5,1,3
B. 7,3,1,5
C. 5,1,3,7
D. 7,5,3,1

查看答案
该试题由用户154****75提供 查看答案人数:18664 如遇到问题请 联系客服
正确答案
该试题由用户154****75提供 查看答案人数:18665 如遇到问题请联系客服

相关试题

换一换
单选题
元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()
A.7,5,1,3 B.7,3,1,5 C.5,1,3,7 D.7,5,3,1
答案
单选题
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()
A.1 B.2 C.3
答案
单选题
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是()
A.1 B.2 C.3 D.4
答案
单选题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(  )。
A.出队序列和出栈序列一定相同 B.出队序列和出栈序列一定互为逆序 C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答案
单选题
设有栈S和队列Q初始状态为空数据觉素序列a,b,c,d,e,f依次通过栈S,b,df,ec,a,则今中的元素最多时,栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为(  ).
A.a,b,c B.a,c.d C.a,c,f D.a,d,f,e
答案
单选题
设栈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
答案
单选题
若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为 ( ) 。
A.cba B.bac C.bca D.abc
答案
单选题
● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。
A.出队序列和出栈序列一定相同 B.出队序列和出栈序列一定互为逆序 C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答案
单选题
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为b d f e c a g,则栈S的容量最小应该是(58)。
A.5 B.4 C.3 D.2
答案
单选题
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为b d f e c a g,则栈S的容量最小应该是()。
A.5 B.4 C.3 D.2
答案
热门试题
设有5个元素A,B,C,D,E顺序进栈(进栈过程中可以出栈),出栈后依出栈次序进入队列,已知其出队次序为D,C,E,B,A,则该栈容量必定不小于()。 元素15,9,11,13按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。 元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行) 只能在队头进行插入元素和队尾删除元素。(选填:顺序表、栈、队列) 一个队列的入队序列是1,2,3,4,则队列的出队序列是 令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列(  )。 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为() 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的节点X,则入队列的操作序列为() 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为() 一个队列的初始状态为空。现将元素A和B、C、D、E、F、5、4、3、2、1依次入队,然后依次退队,则元素退队的顺序为______。 设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是 ( ) 一个队列的入队顺序是1,2,3,4,则队列的出队顺序是() 某循环队列的容量MAXSIZE=6,队头指针front=3,队尾指针rear=0,则该队列有()个元素。 栈S最多能容纳 4个元素。现有 6个元素按 A、B、C、D、E、F的顺序进栈,下列 ______序列是可能的出栈序列。 一个队列的入队顺序是a,b,c,d,则出队顺序是()。 现有队列 Q 与栈 S,初始时 Q 中的元素依次是{ 1, 2, 3, 4, 5, 6 }(1在队头),S 为空。若允许下列3种操作:(1)出队并输出出队元素;(2)出队并将出队元素入栈;(3)出栈并输出出栈元素,则不能得到的输出序列是:() 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次进入栈S和进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,es,e1。则栈S的容量至少应该是() 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈的容量至少应该是()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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