單項(xiàng)選擇題一個(gè)隊(duì)列的入列序列是1234，則隊(duì)列的輸出序列是（）。

A.4321
B.1234
C.1432
D.3241


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題隊(duì)列操作的原則是（）。

A.先進(jìn)先出
B.后進(jìn)先出
C.只能進(jìn)行插入
D.只能進(jìn)行刪除

4.單項(xiàng)選擇題循環(huán)隊(duì)列sq中，用數(shù)組elem存放數(shù)據(jù)元素，sq．front指示隊(duì)頭元素的前一個(gè)位置，sq．rear指示隊(duì)尾元素的當(dāng)前位置，隊(duì)列的最大容量為MAXSIZE，則在隊(duì)列未滿時(shí)元素x入隊(duì)列的主要操作為（）。

A．sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；
B．sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；
C．sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；
D．sq．elem[sq．front]=x； sq．front= sq．front+1；

最新試題

若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。

題型：填空題

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

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

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

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

遞歸算法具有兩個(gè)特性分別是（）

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

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

題型：?jiǎn)柎痤}

通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。

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

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

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

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

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

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

題型：填空題

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

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