填空題基于關(guān)鍵字比較大小的排序算法中，（）排序算法的平均時(shí)間復(fù)雜度最優(yōu)。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）一端的方法稱(chēng)為（）。
A.希爾排序
B.歸并排序
C.插入排序
D.選擇排序
2.單項(xiàng)選擇題一組記錄的關(guān)鍵字為{45，80，55，40，42，85}，則利用快速排序方法并以第一記錄為基準(zhǔn)得到一次劃分結(jié)果是（）。
A.40，42，45，55，80，85
B.42，40，45，80，55，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?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)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱(chēng)該圖為（）。
題型：填空題