超星 - 第三章栈与队列 - 查题吧

单选题

用单链表表示的链式队列的队头在链表的()位置。【清华大学 1998 一、1(2分)】

A. 链头
B. 链尾
C. 链中
D. 任意位置

单选题

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。【南开大学2000 一、1】【山东大学2001 二、4 (1分)】【北京理工大学2000 一、2（2分）】

A. 2 3 4 1 5
B. 5 4 1 3 2
C. 2 3 1 4 5
D. 1 5 4 3 2

单选题

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是( )。【南京理工大学2001 一、1（1.5分）】

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

单选题

设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（）。【南京理工大学1996 一、9（2分）】

A. fedcba
B. bcafed
C. dcefba
D. cabdef

单选题

循环队列存储在数组A[0..m]中,则入队时的操作为()。【中山大学 1999 一、6(1分)】

A. rear=rear+1
B. rear=(rear+1) %(m-1)
C. rear=(rear+1) % m
D. rear=(rear+1)%(m+1)

单选题

(3)数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为( )。

A. r-f
B. (n+f-r)%n
C. n+r-f
D. (n+r-f)%n

单选题

(2)若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。

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

单选题

(6)栈在 ( )中有所应用。

A. 递归调用
B. 函数调用
C. 表达式求值
D. 前三个选项都有

单选题

(9)若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )。

A. top++; V[top]=x;
B. V[top]=x; top++;
C. top--; V[top]=x;
D. V[top]=x; top--;

单选题

栈和队列的共同点是。都是后进先出

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

3