久久久久精品网站,国产精品无码专区AV在线播放

填空題二路歸并排序的時間復(fù)雜度是（）

O（nlog₂n）

1.填空題在對一組記錄（50，40，95，20，15，70，60，45，80）進(jìn)行直接插入排序時，當(dāng)把第7個記錄60插入到有序表時，為尋找插入位置需比較（）次。

2.填空題若待排序的文件中存在多個關(guān)鍵字相同的記錄，經(jīng)過某種排序方法排序后，具有相同關(guān)鍵字的記錄間的相對位置保持不變，則這種排序方法是（）的排序方法。

3.填空題堆排序是不穩(wěn)定，空間復(fù)雜度為（）。在最壞情況下，其時間復(fù)雜度也為（）

O（1）；O（nlog₂n）

4.填空題在在插入排序、選擇排序、快速排序、堆排序、歸并排序和基數(shù)排序中，平均比較次數(shù)最少的排序是（），需要內(nèi)存容量最多的是（）

5.填空題對一組初始關(guān)鍵字序列（40，50，95，20，15，70，60，45，10）進(jìn)行冒泡排序，則第一趟需要進(jìn)行相鄰記錄的比較的次數(shù)為（），在整個排序過程中最多需要進(jìn)行（）趟排序才可以完成。