單項選擇題下述幾種排序方法中，要求內存最大的是（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題若一組記錄的排序碼為（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

2.單項選擇題下列關鍵字序列中，（）是堆。

A.16，72，31，23，94，53
B.94，23，31，72，16，53
C.16，53，23，94，31，72
D.16，23，53，31，94，72

3.單項選擇題若一組記錄的排序碼為（46， 79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）。

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

4.單項選擇題若一組記錄的排序碼為（46， 79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）。

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

5.單項選擇題對n個關鍵字作快速排序，在最壞情況下，算法的時間復雜度是（）。

A.O（n）
B.O（n2）
C.O（nlog2n）
D.O（n3）