單項選擇題在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）
A.直接插入排序
B.直接選擇排序
C.快速排序
D.歸并排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)有關(guān)鍵碼初始序列{Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法對初始序列進行第一趟掃描的結(jié)果。
A.直接插入排序
B.二路歸并排序
C.以第一元素為分界元素的快速排序
D.基數(shù)排序
2.單項選擇題下列排序方法中，哪一種方法的比較次數(shù)與紀錄的初始排列狀態(tài)無關(guān)（）
A.直接插入排序
B.起泡排序
C.快速排序
D.直接選擇排序
最新試題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題