單項選擇題若進棧序列為1，2，3，4，則不可能得到的出棧序列是（）。
A.3，2，1，4
B.3，2，4，1
C.4，2，3，1
D.2，3，4，1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題如果對線性表的操作只有兩種，即刪除第一個元素，在最后一個元素的后面插入新元素，則最好使用（）。
A.只有表頭指針沒有表尾指針的循環(huán)單鏈表
B.只有表尾指針沒有表頭指針的循環(huán)單鏈表
C.非循環(huán)雙鏈表
D.循環(huán)雙鏈表
2.單項選擇題向一個有128個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（）個元素。
A、64.5
B、64
C、63
D、65
3.單項選擇題n個節(jié)點的完全二叉樹，編號為i的節(jié)點是葉子結點的條件是（）
B、2*i<=n
C、2*i+1>n
D、2*i>n
4.單項選擇題若在線性表中采用折半查找法查找元素，該線性表應該（）。
A.元素按值有序
B.采用順序存儲結構
C.元素按值有序，且采用順序存儲結構
D.元素按值有序，且采用鏈式存儲結構
5.單項選擇題（）的鄰接矩陣是對稱矩陣。
A.有向圖
B.無向圖
C.AOV網
D.AOE網
最新試題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題