单项选择题

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

A.出队序列和出栈序列一定相同
B.出队序列和出栈序列一定互为逆序
C.入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同
D.入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

你可能感兴趣的试题

单项选择题

尿路结石容易引起的病理生理变化是（）

A、尿路梗阻和感染
B、酸碱平衡失调
C、肾功能不全
D、诱发癌变
E、电解质紊乱

设有关系模式R（E，N，M，L，Q），其函数依赖集为F={E→N，EM→Q，M→L）。则关系模式R达到了（）；该关系模式（）。

答案： A.1NF
B.2NF
C.3NF
D.BCNF（）
A.无需进行分解，因为已经达到了3...