用单链表表示的链式队列的队头在链表的()位置。【清华大学 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)