單項選擇題若進(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.算法即是計算機程序
B.算法是解決問題的計算方法
C.算法是排序方法
D.算法是解決問題的有限運算序列

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

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

最新試題

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

題型:單項選擇題

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

題型:單項選擇題

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

題型:多項選擇題

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

題型:單項選擇題

已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。

題型:多項選擇題

閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?

題型:問答題

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

題型:問答題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

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

題型:單項選擇題

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

題型:單項選擇題