單項選擇題用某種排序方法對線性表（25，84，21，47，15，27，68，35，20）進行排序時，元素序列的變化情況如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84則所采用的排序方法是（）。

A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在對n個元素的序列進行排序時，堆排序所需要的附加存儲空間是（）。

A.O（log2n）
B.O（1）
C.O（n）
D.O（nlog2n）

2.單項選擇題如果將所有中國人按照生日來排序，則使用（）算法最快。

A.歸并排序
B.希爾排序
C.快速排序
D.基數(shù)排序

3.單項選擇題在任何情況下，時間復雜度均為O（nlogn）的不穩(wěn)定的排序方法是（）。

A.直接插入
B.快速排序
C.堆排序
D.歸并排序

5.單項選擇題快速排序方法在（）情況下最不利于發(fā)揮其長處。

A.要排序的數(shù)據(jù)量太大
B.要排序的數(shù)據(jù)中有多個相同值
C.要排序的數(shù)據(jù)已基本有序
D.要排序的數(shù)據(jù)個數(shù)為奇數(shù)

最新試題

一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）

題型：單項選擇題

實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>

題型：問答題

順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）

題型：單項選擇題

對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）

題型：單項選擇題

設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。

題型：單項選擇題

單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：問答題

頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。

題型：填空題

只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。

題型：判斷題

遞歸算法具有兩個特性分別是（）

題型：多項選擇題

二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？

題型：問答題