题目内容

若已知一个栈的入栈顺序是1,2,3,4......,n,其输出序列为p1,p2,p3...,pn,若p1=n,则pi为:

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

查看答案

搜索结果不匹配？点我反馈

更多问题

判定一个栈ST(最多元素为m0)为空的条件为:

A. ST->top>0
B. ST->top=0
C. ST->top>m0
D. ST->top=m0

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

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

设有六列火车,编号为1,2,3,4,5,6顺序开进一个栈式结构的站台,问下列输出序列中,哪个是不可能出现的( )。

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

若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是?

A. b c a e f d
B. c b d a e f
C. d c e b f a
D. a f
E. d c b