單項(xiàng)選擇題一個(gè)隊(duì)列的入隊(duì)序列是a,b,c,d,按該隊(duì)列的可能輸出序列使各元素依次入棧,該棧的可能輸出序列是()
A.d,c,b,a
B.c,a,b,d
C.d,b,a,c
D.d,a,b,c
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題一個(gè)棧的進(jìn)棧序列是2,4,6,8,10,則棧的不可能輸出序列是()
A.2,4,6,8,10
B.8,6,10,2,4
C.8,10,6,4,2
D.10,8,6,4,2
2.單項(xiàng)選擇題設(shè)有一個(gè)長度為32的順序表,要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為()
A.9
B.8
C.25
D.24
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
題型:多項(xiàng)選擇題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
題型:單項(xiàng)選擇題
在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型:問答題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項(xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中,葉子的數(shù)目是()個(gè)。
題型:單項(xiàng)選擇題
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
題型:單項(xiàng)選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題