女人被男人桶爽视频网站,欧美日韩久久免费精品

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

O（nlog₂n）

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

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

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

O（1）；O（nlog₂n）

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

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