软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2012年上半年
试题题型【单选题】
试题内容

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

查看答案

相关试题