單項選擇題

設(shè)棧S的初始狀態(tài)為空，元素a，b，c，d，e，f，g依次入棧，以下出棧序列不可能出現(xiàn)的是（）。

A.a，b，c，e，d，f，g
B.b，c，a，f，e，g，d
C.a，e，d，c，b，f，g
D.d，c，f，e，b，a，g
E.g，e，f，d，c，b，a

你可能感興趣的試題

單項選擇題

二叉樹T的寬度優(yōu)先遍歷序列為ABCDEFGHI，已知A是C的父結(jié)點，D是G的父結(jié)點，F(xiàn)是I的父結(jié)點，樹中所有結(jié)點的最大深度為3（根結(jié)點深度設(shè)為0），可知F的父結(jié)點是（）。

A.無法確定
B.B
C.C
D.D
E.E

單項選擇題

平面上有五個點A（5，3），B（3，5），C（2，1），D（3，3），E（5，1）。以這五點作為完全圖G的頂點，每兩點之間的直線距離是圖G中對應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊（）。

A.AD
B.BD
C.CD
D.DE
E.EA