填空題

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

答案：

O（1）；O（nlog₂n）

你可能感興趣的試題

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

答案：快速；歸并

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

答案： 6；8