3),且輸出序列的第一個元素是n-1,則輸入序列中所有元素都出棧后,()。A.元素n-2一定比n-3先出棧B.元素1~n-2在輸出序列中的排列是不確定的C.輸出序列末尾的元素一定為1D.輸出序列末尾的元素一定為n"/> 3),且輸出序列的第一"/>
設有一個初始為空的棧,若輸入序列為 1、2、3、…、n(n>3),且輸出序列的第一個元素是n-1,則輸入序列中所有元素都出棧后,( )。
A.元素n-2一定比n-3先出棧
B.元素1~n-2在輸出序列中的排列是不確定的
C.輸出序列末尾的元素一定為1
D.輸出序列末尾的元素一定為n