赞题库-背景图
单项选择题

栈s和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过s栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈s至少应该容纳____个元素。【哈尔滨工业大学2004年】

A．6
B．4
C．3
D．2
<上一题 目录 下一题>
热门试题

单项选择题栈和队列的共同点是——。【燕山大学2001年】

A．都是先进先出
B．部是先进后出
C．只允许在端点处插入和删除元素
D．没有共同点

单项选择题判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】

A．Q．front+1==Q．rear
B．Q．front==Q．rear+1
C．Q．front=Q．rear
D．Q．front=(Q．rear+1)％M