循环单链表表示循环队列c语言,用一个循环单链表表示队列（称为循环队列），该队列只设一个尾指针rear，不设队首指针，编写程序...

一  选择题

1. 对于栈操作数据的原则是(   )。【青岛大学 2001 五、2(2分)】

A. 先进先出    B. 后进先出    C. 后进后出     D. 不分顺序

2. 在作进栈运算时,应先判别栈是否(  ①  ),在作退栈运算时应先判别栈是否( ②   )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(  ③  )。

为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④   )分别设在这片内存空间的两端,这样,当(  ⑤  )时，才产生上溢。

①, ②: A. 空         B. 满          C. 上溢        D. 下溢

③: A. n-1        B. n           C. n+1         D.  n/2

④: A. 长度       B. 深度        C. 栈顶        D. 栈底

⑤: A. 两个栈的栈顶同时到达栈空间的中心点.

B. 其中一个栈的栈顶到达栈空间的中心点.

C. 两个栈的栈顶在栈空间的某一位置相遇.

D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.

【上海海运学院 1997 二、1(5分)】【上海海运学院 1999 二、1(5分)】

3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是(    )。

A. 不确定          B. n-i+1          C.  i           D. n-i

【中山大学 1999 一、9(1分)】

4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是(     )。

A. i-j-1