單項選擇題如果輸入序列是已經(jīng)排好順序的，則下列算法中（）算法最快結束。
A.起泡排序
B.直接插入排序
C.直接選擇排序
D.快速排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對5個不同的數(shù)據(jù)元素進行直接插入排序，最多需要進行（）次比較。
A.8
B.10
C.15
D.25
2.單項選擇題如果只想得到1024個元素組成的序列中的前5個最小元素，那么用（）方法最快。
A.起泡排序
B.快速排序
C.直接選擇排序
D.堆排序
3.單項選擇題若待排序對象序列在排序前已按其排序碼遞增順序排列，則采用（）方法比較次數(shù)最少。
A.直接插入排序
B.快速排序
C.歸并排序
D.直接選擇排序
最新試題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題