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

练习题库2022-08-02  23

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

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

答案 D

解析 此时,输出序列一定是输入序列的逆序,故第i个输出元素为n-i+l。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2607440.html

最新回复(0)