單項選擇題設(shè)輸入序列為1,2,3,4,借助一個棧得到的輸出序列可以是()。

A.3,4,1,2
B.4,2,1,3
C.4,1,2,3
D.1,3,4,2


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下列關(guān)于算法的描述中,不正確的有()。

A.算法即是計算機程序
B.算法是解決問題的計算方法
C.算法是排序方法
D.算法是解決問題的有限運算序列

2.多項選擇題算法的時間復雜度應(yīng)該與()無關(guān)。

A.所使用的計算機
B.程序設(shè)計語言
C.基本運算的執(zhí)行次數(shù)
D.程序編制者

3.多項選擇題算法設(shè)計的要求包括()。

A.正確性
B.可讀性
C.健壯性
D.唯一性

4.單項選擇題工程上常用的分治法是()。

A.列舉法
B.歸納法
C.減半遞推技術(shù)
D.回溯法

5.單項選擇題在一般的計算機系統(tǒng)中,基本的運算和操作不包括()。

A.語法處理
B.算術(shù)運算
C.關(guān)系運算
D.數(shù)據(jù)傳輸

最新試題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

則該隊列為空隊列的條件為()

題型:單項選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。

題型:單項選擇題

頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項選擇題