题目内容
(请给出正确答案)
[单选题]
若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1≤i≤n)个元素是()。
A.n-i
B.n-i+l
C.n-i+2
D.无法确定
查看答案
如果结果不匹配,请 联系老师 获取答案
A.n-i
B.n-i+l
C.n-i+2
D.无法确定
一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
根据课文中给出的优先级,回答以下问题:
(1)在函数postfix中,如果表达式e含有n个操作符和分界符,问栈中最多可存人多少个元素?
(2)如果表达式e含有n个运算符,且括号嵌套的最大深度为6层,问栈中最多可存入多少个元素?
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n