题目详情
题目详情:
发布时间:2023-10-17 16:45:14

[单项选择]设栈队S和队列Q的初始状体为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
A. 6
B. 4
C. 3
D. 2

更多"设栈队S和队列Q的初始状体为空,元素e1,e2,e3,e4,e5和e6"的相关试题:

[单项选择]设栈S和队列Q的初始状体为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
A. 6
B. 4
C. 3
D. 2
[单项选择]设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
A. 6
B. 4
C. 3
D. 2
[单项选择]设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后立即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少为
A. 2
B. 3
C. 4
D. 5
[单项选择]设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,元素退栈后即进入队列Q,若6个元素的出队序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少为( )
A. 2
B. 3
C. 4
D. 6
[单项选择]设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是()
A. 6
B. 4
C. 3
D. 2
[单项选择]设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
A. 6
B. 4
C. 3
D. 2
[单项选择]设栈S的初始状态为空,栈的容量为5,若入栈元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是______。
A. e1、e2、e3、e4、e5
B. e5、e4、e3、e2、e1
C. e2、e4、e3、e5、e1
D. e3、e4、e1、e2、e5
[单项选择]设栈S的初始状态为空,栈的容量为5,若入栈的元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是 ______。
A. e1、e2;e3、e4、e5
B. e5、e4、e3、e2、e1
C. e2、e4、e3、e5、e1
D. e3、e4、e1、e2、e5
[单项选择]数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-mod n
[单项选择]假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为()
A. (rear-length+m+1)%m
B. (rear-length+m)%m
C. (rear-length+m-1)%m
D. (rear-lengt)%m

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码