單項(xiàng)選擇題若進(jìn)棧序列為A、B、C、D（進(jìn)棧過程可以出棧），不可能得到的出棧序列是（）。
A.A、D、C、B
B.B、C、D、A
C.C、A、D、B
D.C、D、B、A
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對于下三角矩陣A，若采用一個一維數(shù)組B以行為主順序存放壓縮矩陣A，則A43存放在（）中.
A.B7
B.B8
C.B9
D.B10
2.單項(xiàng)選擇題用數(shù)組A[m]存放循環(huán)隊(duì)列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個數(shù)為（）。
A.（rear+front）%m
B.（rear-front+m）%m
C.（rear-front）%m
D.（rear-front+1）%m
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項(xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：單項(xiàng)選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項(xiàng)選擇題