题目内容
（请给出正确答案）
[主观题]
设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea、则栈S的容量至少应是()。
设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea、则栈S的容量至少应是（)。
如搜索结果不匹配，请 联系老师 获取答案
A.5
B. 4
C. 3
D. 2
更多“设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次…”相关的问题
第1题
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）
第2题
对于一个长度为n（n＞1）且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（）
A.出队序列和出栈序一定互为逆序
B. 出队序列和出栈序列一定相同
C. 入栈序列与入队序列一定相同
D. 入栈序列与入队序列一定互为逆序
第3题
以下算法的功能(栈中的数据元素类型为int)是()。voidalgo(Queue&Q){Stacks;intd;InitStack(S);while(!QueueEmpty(Q)(DeQueue(Qd);Push(S.d);;}while(!StackEmpty(S)){pop(S,d);EnQueue(Q,d);}}
以下算法的功能（栈中的数据元素类型为int)是（)。voidalgo（Queue&Q){Stacks;intd;InitStack（S);while（!QueueEmpty（Q)（DeQueue（Qd);Push（S.d);;}while（!StackEmpty（S)){pop（S,d);EnQueue（Q,d);}}
点击查看答案
A.将栈S中的元素逆置
B.将队列Q中的元素逆置
C.输出栈S中的元素
D.输出队列Q中的元素
第4题
关于栈和队列的下列说法正确的是（）
A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;
B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;
C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;
D.链队列的入队操作在表尾进行,操作时间与队列长度成正比
热门考试
全部 >
