单选题
高中信息技术
2023-02-03
序列1,2,3…n依次人栈s,第一个出栈的元素是n,出栈后不再进栈,则第i个出栈的元素是()。
A.n-1
B.n-i
C.n-i-1
D.n-i+1
参考答案
D
答案解析
栈是先进后出的线性序列,第1个出栈是n,第2个就是n-1,依次是n-2,…,3,2,1,故第i个出栈的元素为n—i+1。