^{<dfn id="w146t"></dfn>}<strike id="w146t"></strike>

<thead id="w146t"></thead>

<li id="w146t"></li>

<b id="w146t"></b>

填空題

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

答案：

O（1）；O（nlog₂n）

你可能感興趣的試題

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

答案：快速；歸并

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

答案： 6；8

<thead id="qjwvu"></thead>

<cite id="qjwvu"><label id="qjwvu"></label></cite>

<menuitem id="qjwvu"></menuitem><cite id="qjwvu"><label id="qjwvu"></label></cite>