填空題

假定一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序方法建立的初始堆為（）。

答案：

你可能感興趣的試題

在堆排序的過程中，對任一分支結(jié)點進(jìn)行篩運(yùn)算的時間復(fù)雜度為（），整個堆排序過程的時間復(fù)雜度為（）。

答案： O（log₂n）；O（nlog₂n）

在堆排序的過程中，對n個記錄建立初始堆需要進(jìn)行（）次篩運(yùn)算，由初始堆到堆排序結(jié)束，需要對樹根結(jié)點進(jìn)行（）次篩運(yùn)算。

答案： [n/2]；n-1