考试
2020-03-15 19:13:37

8903 ● 对于一个长度大于1且不存在重复元素的序列,令其

题目描述

● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过



● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。

(57)A.出队序列和出栈序列一定相同

B.出队序列和出栈序列一定互为逆序

C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同

D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序

请帮忙给出正确答案和分析,谢谢!

答案解析

00****81 C

加载中...
AI正在思考中,请稍候...