单项选择题
若已知一个栈的进栈序列是1,2,3,…….,n,其输出序列为p1,p2,p3,….,pn,若p1=n,则pi(1〈=i〈n)为()
A.i
B.n=i
C.n-i+1
D.不确定
若已知一个栈的进栈序列是1,2,3,…….,n,其输出序列为p1,p2,p3,….,pn,若p1=n,则pi(1〈=i〈n)为()
A.i
B.n=i
C.n-i+1
D.不确定
你可能感兴趣的试题
单项选择题
在一个链队中,若f,r分别为对手、队尾指针,则插入s所指结点的操作为()
在一个链队中,若f,r分别为对手、队尾指针,则插入s所指结点的操作为()
A.f-〉next=c;f=s
B.r-〉next=s;r=s
C.s-〉next=r;r=s
D.s-〉next=f;f=s
单项选择题
循环队列的队空条件为()。
循环队列的队空条件为()。
A.(sq.rear+1)%maxsize==(sq.front+1)%maxsize
B.(sq.rear+1)%maxsize==sq.front+1
C.sq.(rear+1)%maxsize==sq.front
D.sq.rear==sq.front