单项选择题
一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。
A.不确定
B.n-i+1
C.i
D.n-i
一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。
A.不确定
B.n-i+1
C.i
D.n-i
你可能感兴趣的试题
单项选择题
在一个链队中，若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
单项选择题
循环队列的出队操作为（）。
循环队列的出队操作为（）。
A.sq.front=(sq.front+1)%maxsize
B.sq.front=sq.front+1
C.sq.rear=(sq.rear+1)%maxsize
D.sq.rear=sq.rear+1