题目内容

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

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

查看答案

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

更多问题

当利用大小为 N 的一维数组顺序存储一个栈时,假定用top==N 表示栈空(即栈元素是倒放的),则向这个栈插入一个元素时首先应执行( )语句修改top指针.

A. top++
B. top--
C. top=0
D. top

4个元素进栈S的顺序是 A→B→C→D,经 POP(S)运算后栈顶元素是( ) .

A
B
C
D

一个栈的输入序列是a,b,c,d,e,则栈不可能的输出序列是( ) .

A. e,d,c,b,a
B. d,e,c,b,a
C. d,c,e,a,b
D. a,b,c,d,

设输入序列是1,2,3,…,n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出的元素是( ) .

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