登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G()
单选题
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G()
A. D,C,B,A,E,F,G,H
B. D,C,B,A,H,G,F,E
C. A,B,C,D,E,F,G,H
D. A,B,C,D,H,G,F,E
查看答案
该试题由用户369****49提供
查看答案人数:21216
如遇到问题请
联系客服
正确答案
该试题由用户369****49提供
查看答案人数:21217
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G()
A.D,C,B,A,E,F,G,H B.D,C,B,A,H,G,F,E C.A,B,C,D,E,F,G,H D.A,B,C,D,H,G,F,E
答案
单选题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是( )。
A.出队序列和出栈序列一定相同 B.出队序列和出栈序列一定互为逆序 C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答案
单选题
● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。
A.出队序列和出栈序列一定相同 B.出队序列和出栈序列一定互为逆序 C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答案
单选题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()
A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同 B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序 C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1) D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
答案
单选题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1) B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序 C.入队序列与出队序列关系为1:1,而人栈序列与出栈序列关系是1:n(n≥1) D.若入栈和人队的序列相同,则出栈序列和出队序列可能相同
答案
单选题
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素( )
A.可能是2~n中的任何一个 B.一定是2 C.一定是n-1 D.一定是n
答案
单选题
对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有( )种。
A.3 B.4 C.5 D.6
答案
单选题
对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有()种
A.3 B.4 C.5
答案
单选题
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。
A.3 B.4 C.5 D.6
答案
单选题
● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37)
A.元素 n-2 一定比n-3 先出栈 B.元素 1~n-2 在输出序列中的排列是不确定的 C.输出序列末尾的元素一定为 1 D.输出序列末尾的元素一定为 n
答案
热门试题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。
对于一个长度为n(n小于1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。
对于一个长度为 n(n小于1) 且元素互异的序列,每其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是()。
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
设有初始为空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到( )种出栈序列。
三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到()种出栈序列
一个栈的初始状态为空。现将元素1、2、3、4、5()
若一个栈初始为空,其输入序列是 1 , 2 , 3 , … , n-1 , n ,其输出序列的第一个元素是 k(1≤k≤n/2) ,则输出序列的最后一个元素是( )。
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ).
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是( )。
对于一个相始为空的栈,其入栈序列为 1、2、3、、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)
对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)
设有一个链栈,栈顶指针为hs,现有一个s所指向的结点要入栈,则可执行操作()和hs=s
设有一个空栈,栈顶指针为1000H,现有输入序列为1、2、3、4、5,经过push,push,pop,push,pop,push,push后,输出序列是(),栈顶指针为()。
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过()
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有()种
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有( )种。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP