单选题 假定利用长度为N的数组a顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队列未空，当进行出队运算时随执行的操作为（）（2 分）

单选题 若用长度为N的数组来实现循环队列，当循环队列满时，队列中有（ ）个元素。（2 分）

单选题 栈和队列的共同点是_____.（2 分）

单选题 在一个顺序队列中，队首指针指向队首元素的（）位置（2 分）

单选题 在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均长度为（）（2 分）

单选题 若5个元素的出栈序列为1,2,3,4,5，则出栈的可能顺序是（ ）。（入栈和出栈可以穿插）（2 分）

单选题 在队列中存取数据元素的原则是（）（2 分）

单选题 设栈S和队列Q的初始状态均为空，元素abcdefa依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序时bdcfeag，则栈S的容量至少是（）。（2 分）