填空題

在堆排序中，對任一個分支結(jié)點進行調(diào)整運算的時間復雜度為O（）。

答案：（log₂n）

你可能感興趣的試題

在堆排序中，如果n個對象的初始堆已經(jīng)建好，那么到排序結(jié)束，還需要從堆頂結(jié)點出發(fā)調(diào)用（）次調(diào)整算法。

答案： n-1

在堆排序中，對n個對象建立初始堆需要調(diào)用（）次調(diào)整算法。

答案：