填空題對(duì)初始狀態(tài)為遞增序列的表按遞增序列排序，最省時(shí)間的事（）算法，最費(fèi)時(shí)間的是（）算法。
您可能感興趣的試卷
你可能感興趣的試題
1.多項(xiàng)選擇題下面的排序算法中，不穩(wěn)定的是（）
A.起泡排序
B.折半插入排序
C.簡(jiǎn)單選擇排序
D.希爾排序
E.基數(shù)排序
F.堆排序
2.多項(xiàng)選擇題如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相似的值，在排序前后它們的相互位置發(fā)生顛倒，則稱該排序算法是不穩(wěn)定的，（）就是不穩(wěn)定的排序算法。
A、起泡排序
B、歸并排序
C、Shell排序
D、直接插入排序
E、簡(jiǎn)單選擇排序
最新試題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：?jiǎn)柎痤}
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：?jiǎn)雾?xiàng)選擇題
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
題型：判斷題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題