單項(xiàng)選擇題一個(gè)棧的入棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（）。
A.edcba
B.decba
C.dceab
D.abcde
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題采用順序存儲的兩個(gè)棧共享空間S[1..m]，top[i]代表第i個(gè)棧（i=1，2）的棧頂，棧1的底在S[1]，棧2的底在S[m]，則棧滿的條件是（）。
A.top[2]-top[1]=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]
2.單項(xiàng)選擇題若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pN，若pN是n，則pi是（）。
A.i
B.n-i
C.n-i+1
D.不確定
最新試題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：問答題
對以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項(xiàng)選擇題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項(xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：單項(xiàng)選擇題