国产精品熟女九色九色蜜臀 ,5x社区直接进入一区二区三区

填空題設(shè)表中元素的初始狀態(tài)是按鍵值遞增的，分別用堆排序、快速排序、冒泡排序和歸并排序方法對其仍按遞增順序進(jìn)行排序，則（）最省時(shí)間，（）最費(fèi)時(shí)間。

1.填空題對于n個(gè)記錄的集合進(jìn)行歸并排序，所需的附加空間消耗是（）

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

O（nlog₂n）

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

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

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

O（1）；O（nlog₂n）