现有队列Q与栈s，初始时Q中的元素依次是1,2, 3,4,5,6 (1在队头), s为空。若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素入栈;③出栈并输出出栈元素，则不能得到的输出序列是（ ）。
A、1,2,5,6,4,3
B、2,3,4,5, 6, 1
C、3,4,5,6, 1,2
D、6,5,4,3,2, 1
发布时间：2025-03-04 08:16:32
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：3,4,5,6, 1,2
相关试题
- 1.现有队列Q与栈s，初始时Q中的元素依次是1,2, 3,4,5,6 (1在队头), s为空。
- 2.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
- 3.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
- 4.循环两列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
- 5.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。
- 6.一个空栈现有甲、乙、丙、丁依次入栈，下列______是不可能的出栈序列。
- 7.已知循环队列存储在一维数组A[ 0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
- 8.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。
- 9.入队顺序是Q，R，S，T；则出队顺序是（）
- 10.最多可存储n个数据元素的循环队列，rear指向队尾, front指向队头, 则队满的条件是 ( )
