單項選擇題當待排序的整數(shù)是有序序列時，采用（）方法比較差，達到最壞情況下時間復雜度為O（n2）。
A.快速排序
B.冒泡排序
C.歸并排序
D.直接選擇排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題當待排序的整數(shù)是有序序列時，采用（）方法比較好，其時間復雜度為O（n）。
A.快速排序
B.冒泡排序
C.歸并排序
D.直接選擇排序
2.單項選擇題若需要時間復雜度在O（nlog2n）內，對整數(shù)數(shù)組進行排序，且要求排序方法是穩(wěn)定的，則可選擇的排序方法是（）
A.快速排序
B.歸并排序
C.堆排序
D.直接插入排序
3.單項選擇題將6個不同的整數(shù)進行排序，至多需要比較（）次。
A.5
B.6
C.15
D.21
4.單項選擇題將6個不同的整數(shù)進行排序，至少需要比較（）次。
A.5
B.6
C.15
D.21
5.單項選擇題下列排序方法中，與排序碼值總比較次數(shù)與待排序記錄的初始序列排列狀態(tài)無關的是（）
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接選擇排序
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題