單項選擇題假設一個棧的輸入序列為A，B，C，D，E，則下列序列中不可能是棧的輸出序列的是（）
A.B、C、D、A、E
B.E、D、A、C、B
C.B、C、A、D、E
D.A、E、D、C、B
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題假定利用數組a[n]順序存儲一個棧，用top表示棧頂指針，用top==n+l表示?？?，該數組所能存儲的棧的最大長度為n，則表示棧滿的條件是（）
A.top == -1
B.top == 0
C.top＞l
D.top == 1
2.單項選擇題在順序棧中進行退棧操作時，（）。
A.誰先誰后都可以
B.先移動棧頂指針，后取出元素
C.不分先后，同時進行
D.先取出元素，后移動棧頂指針
3.單項選擇題實現遞歸調用屬于（）的應用。
A.棧
B.數組
C.隊列
D.二叉樹
4.單項選擇題在下面棧的基本運算中，不是加工型運算的是（）
A.初始化
B.進棧
C.退棧
D.判?？?/p>
5.單項選擇題采用鏈接方式存儲線性表的優(yōu)點是（）
A.便于隨機存取
B.花費的存儲空間較順序存儲少
C.便于插入和刪除操作
D.數據元素的物理順序和邏輯順序相同
最新試題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型：判斷題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
則該隊列為空隊列的條件為（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題