單項選擇題若進(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


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題設(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

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

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

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

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

最新試題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()

題型:單項選擇題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()

題型:單項選擇題

設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。

題型:單項選擇題

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

題型:單項選擇題

數(shù)據(jù)元素在計算機(jī)的存儲映像包括()

題型:多項選擇題