判断题
栈的输入序列是1,2,…,n,输出序列是a
1
,a
2
,…,a
n
,若a
i
=n(1≤f≤,2),则有:a
i
>a
i+1
>…>a
n
。( )【中国科学技术大学:1991一、5(2分)】
正确
错误
【正确答案】
正确
【答案解析】
解析:若a=n(1≤i≤n),说明n最后已经入栈,压在它下面的数是按降序排列的。
提交答案
关闭