單項(xiàng)選擇題若進(jìn)棧序列為A、B、C、D（進(jìn)棧過(guò)程可以出棧），不可能得到的出棧序列是（）。

A.A、D、C、B
B.B、C、D、A
C.C、A、D、B
D.C、D、B、A


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題設(shè)輸入序列為1，2，3，4，借助一個(gè)棧得到的輸出序列可以是（）。

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

4.多項(xiàng)選擇題下列關(guān)于算法的描述中，不正確的有（）。

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

5.多項(xiàng)選擇題算法的時(shí)間復(fù)雜度應(yīng)該與（）無(wú)關(guān)。

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

最新試題

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

題型：?jiǎn)雾?xiàng)選擇題

采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。

題型：填空題

單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：?jiǎn)柎痤}

二叉樹(shù)的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？

題型：?jiǎn)柎痤}

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）

題型：?jiǎn)雾?xiàng)選擇題

當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）

題型：?jiǎn)雾?xiàng)選擇題

在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）

題型：?jiǎn)雾?xiàng)選擇題

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

題型：?jiǎn)雾?xiàng)選擇題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）

題型：多項(xiàng)選擇題

則該隊(duì)列為空隊(duì)列的條件為（）

題型：?jiǎn)雾?xiàng)選擇題