精品无码免费专区午夜,久久精品国产精品亚洲红杏

單項選擇題排序趟數(shù)與序列的原始狀態(tài)有關的排序方法是（）。

A.直接插入排序
B.簡單選擇排序
C.快速排序
D.歸并排序

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

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

2.判斷題對于一個堆，按二叉樹的層序遍歷可以得到一個有序序列。

3.填空題對n個記錄組成的任意序列進行簡單選擇排序，所需進行的關鍵碼間的比較次數(shù)總共為（）。

4.填空題評價基于比較的排序算法的時間性能，主要標準是（）和（）。

5.問答題給定n個記錄的有序序列A[n]和m個記錄的有序序列B[m]，將它們歸并為一個有序序列，存放在C[m+n]中，試寫出這一算法。