填空題

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

答案：

O（nlog₂n）

你可能感興趣的試題

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

答案： 3

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

答案：穩(wěn)定