k频道国产在线观看,国产精品毛片一区二区

填空題假定一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序方法建立的初始堆為（）。

1.填空題在堆排序的過程中，對任一分支結(jié)點(diǎn)進(jìn)行篩運(yùn)算的時間復(fù)雜度為（），整個堆排序過程的時間復(fù)雜度為（）。

2.填空題在堆排序的過程中，對n個記錄建立初始堆需要進(jìn)行（）次篩運(yùn)算，由初始堆到堆排序結(jié)束，需要對樹根結(jié)點(diǎn)進(jìn)行（）次篩運(yùn)算。

3.填空題在直接選擇排序中，記錄比較次數(shù)的時間復(fù)雜度為（），記錄移動次數(shù)的時間復(fù)雜度為（）。

4.填空題每次直接或通過基準(zhǔn)元素間接比較兩個元素，若出現(xiàn)逆序排列時就交換它們的位置，此種排序方法叫做（）排序；每次使兩個相鄰的有序表合并成一個有序表的排序方法叫做（）排序。

5.填空題每次從無序表中取出一個元素，把它插入到有序表中的適當(dāng)位置，此種排序方法叫做（）排序；每次從無序表中挑選出一個最小或最大元素，把它交換到有序表的一端，此種排序方法叫做（）排序。