單項選擇題一個棧的輸入序列為1，2，3，4，5，6下面哪一個序列不可能是這個棧的輸出序列？（）

A.1，2，3，4，5，6
B.3，2，6，4，5，1
C.2，4，6，5，3，1
D.6，5，4，3，2，1


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題若棧采用鏈式存儲結(jié)構(gòu)，則下面的說法中正確的是（）。

A.不需要判斷棧滿但需要判斷棧是否為空
B.需要判斷棧是否?？张c棧滿
C.需要判斷棧滿但不需要判斷棧空
D.棧滿?？斩疾恍枰袛?/p>

4.單項選擇題帶附加頭結(jié)點的雙循環(huán)鏈表L為空表的條件是（）。

A.L==NULL
B.L->next==NULL
C.L->prior==L
D.L->prior==NULL