多項(xiàng)選擇題其比較次數(shù)與序列初態(tài)無(wú)關(guān)的算法是（）

A.快速排序
B.直接插入排序
C.二路歸并排序
D.簡(jiǎn)單選擇排序
E.起泡排序
F.堆排序


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題設(shè)要將序列（q，h，c，y，p，a，m，s，r，d，f，x）中的關(guān)鍵碼按字母升序重新排序，回答。（）是以第一個(gè)元素為分界元素的快速一趟掃描的結(jié)果。

A.f，h，c，d，p，a，m，q，r，s，y，x
B.p，a，c，s，q，d，f，x，r，h，m，y
C.a，d，c，r，f，q，m，s，y，p，h，x
D.h，c，q，p，a，m，s，r，d，f，x，y
E.h，q，c，y，a，p，m，s，d，r，f，x

3.單項(xiàng)選擇題設(shè)要將序列（q，h，c，y，p，a，m，s，r，d，f，x）中的關(guān)鍵碼按字母升序重新排序，回答。（）是對(duì)排序初始建堆的結(jié)果。

A.f，h，c，d，p，a，m，q，r，s，y，x
B.p，a，c，s，q，d，f，x，r，h，m，y
C.a，d，c，r，f，q，m，s，y，p，h，x
D.h，c，q，p，a，m，s，r，d，f，x，y
E.h，q，c，y，a，p，m，s，d，r，f，x

4.單項(xiàng)選擇題設(shè)要將序列（q，h，c，y，p，a，m，s，r，d，f，x）中的關(guān)鍵碼按字母升序重新排序，回答。（）是初始步長(zhǎng)為4的shell排序一趟掃描的結(jié)果。

A.f，h，c，d，p，a，m，q，r，s，y，x
B.p，a，c，s，q，d，f，x，r，h，m，y
C.a，d，c，r，f，q，m，s，y，p，h，x
D.h，c，q，p，a，m，s，r，d，f，x，y
E.h，q，c，y，a，p，m，s，d，r，f，x

最新試題

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

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

一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）

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

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

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

頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。

題型：填空題

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

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

某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）

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

順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）

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

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

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

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

題型：填空題

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

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