單項(xiàng)選擇題一個(gè)棧的輸入序列是a，b，c，d，e，則棧的不可能的輸出序列是（）
A.edcba
B.decba
C.dceab
D.abcde
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題4個(gè)元素進(jìn)S棧的順序是A，B，C，D，經(jīng)運(yùn)算POP（S）后，棧頂元素是（）
A.A
B.B
C.C
D.D
2.單項(xiàng)選擇題
若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）
A.A
B.B
C.C
D.D
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：?jiǎn)雾?xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題