問答題設(shè)待排序的關(guān)鍵字序列為{12，2，16，30，28，10，16*，20，6，18}，試分別寫出使用以下排序方法，每趟排序結(jié)束后關(guān)鍵字序列的狀態(tài)。折半插入排序

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列排序算法中，（）不能保證每趟排序至少能將一個元素放到其最終的位置上。

A.希爾排序
B.快速排序
C.冒泡排序
D.堆排序

3.單項選擇題下述幾種排序方法中，（）是穩(wěn)定的排序方法。

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

4.單項選擇題下述幾種排序方法中，要求內(nèi)存最大的是（）。

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

5.單項選擇題若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）。

A.79，46，56，38，40，84
B.84，79，56，38，40，46
C.84，79，56，46，40，38
D.84，56，79，40，46，38