首页 › 答案 › 题库 › 慕课 › 未分类

一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。

一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
A.不确定
B.n-i
C.i
D.n-i+1
正确答案：n-i+1

标签：数据结构与算法序列元素

上一条：假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）。

下一条：中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是（）。