题目内容

若一个栈的输入序列为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. 限制存取点的非线性结构