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

单选题

顺序栈中共有5个存储空间，那么栈满的条件是top等于（）。

A. -1
B. 4
C. 5

单选题

若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。【武汉大学2000 二、3】

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

单选题

设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是()。【南京理工大学 2000 一、6(1.5分)】

A. 6
B. 4
C. 3
D. 2

单选题

循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。【南京理工大学 2001 一、5(1.5分)】

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

单选题

设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。【合肥工业大学2001 一、1（2分）】

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

单选题

栈和队都是()【南京理工大学 1997 一、3(2分)】

A. 顺序存储的线性结构
B. 链式存储的非线性结构
C. 限制存取点的线性结构
D. 限制存取点的非线性结构

单选题

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

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

单选题

假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为()。【北京工商大学 2001 一、2(3分)】

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

单选题

输入序列为ABC,可以变为CBA时,经过的栈操作为()【中山大学 1999 一、8(1分)】

A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop

单选题

最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。【南京理工大学 1999一、16(2分)】

A. (rear+1) % n=front
B. rear=front
C. rear+1=front
D. (rear-l)%n=front

5