题目内容
(请给出正确答案)
[主观题]
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素
依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为()
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
提问人:网友marysnow
发布时间:2022-01-06
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
A.2
B.3
C.4
D.6
A.2
B.3
C.4
D.6
A.DEFXYZABC
B.FEDZYXCBA
C.FEDXYZCBA
D.DEFZYXABC
A.6
B.4
C.3
D.2
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.6
A.3
B.4
C.5
D.6
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
A.3
B.4
C.5
D.6
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!