单选题 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是（ ）。

单选题 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印缓冲区，该缓冲区应该是一个（ ）结构。

单选题 在长度为n的线性表中查找值为x的数据元素的时间复杂度为（ ）。

单选题 线性表采用链式存储时，结点的存储地址（ ）

单选题 一个栈的入栈序列是1，2，3，4，5，则栈的出栈序列是（ ）。

单选题 若一个栈的输入序列是1，2，3，„„，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。

单选题 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）

单选题 假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为( )。