题目内容

若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若pn = n,则pi(1 ≤ i ﹤n)为()

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

查看答案

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

更多问题

若已知一个栈的入栈顺序是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