4174: 栈和队列混合练习
Description
1. 栈中元素的进出原则是( )
A．先进先出 B．后进先出 C．栈空则进 D．栈满则出
2．数组 Q[n]用来表示一个循环队列，f 为当前队列头元素的前一位置，r 为队尾元素 的位置，假定队列中元素的个数小于 n， 计算队列中元素的公式为( )
A.r－f; B.（n＋f－r）% n; C.n＋r－f; D.（n＋r－f）% n
3．一个栈的入栈序列是 1，2，3，4，5， 则栈的不可能输出序列是（ ）。
A．3， 5，4，2，1
B．3， 2，4，5，1
C．1， 2，3，4，5
D．5， 4，3，1，2
4．一个队列的入队序列是 1， 3，5，7，9， 则出队的输出序列只能是( )
A．9， 7，5，3，1
B．1， 3，5，7，9
C．1， 5，9，3，7
D．9， 5，1，7，3
5．设循环队列中数组的下标范围是 1～n， 其头尾指针分别为 f 和 r， 则其元素个数为 ( )
A．r-f B. r-f+1 C. (r-f)% n+1 D. (r-f+n)% n
6．设数组 data[m]作为循环队列 SQ 的存储空间，front 为队头指针，rear 为队尾指针， 则执行入队操作后其尾指针 rear 值为( )
A. rear=rear+1 B. rear=(rear-1)%m
C. rear=(rear+1)%(m-1) D. rear=(rear+1)%m
7．递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结
构。
A．队列 B．多维数组 C．栈 D. 线性表
8．若用大小为 6 的数组来实现循环队列，且当前 front 和 rear 的值分别为 0 和 4。 当从队列中删除两个元素，再加入两个元素后，front 和 rear 的值分别为多少？( )
A ．2 和 6
B ．2 和 0
C ．6 和 2
D ．2 和 2
9． 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的 线性表。
10． 在具有 n 个单元的循环队列中，队满时共有 个元素。