若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素

题库2022-08-02  26

问题 若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。A.i-j-1B.i-jC.j-i+lD.不确定

选项 A.i-j-1
B.i-j
C.j-i+l
D.不确定

答案 D

解析 栈是一种后进先出的线性表结构,但本题无法确定输入和输出的时间顺序,即不一定是在所有元素输入栈后再进行输出。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555012.html

最新回复(0)