题目内容

设一个栈的输入序列是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

答案查题题库