問答題

【簡答題】寫一個對n個元素按非增次序分類的堆分類算法。

答案：

你可能感興趣的試題

【簡答題】在A（1：n）中存放著一個min-堆，寫一個從堆頂A（1）刪去最小元素后將其余元素調(diào)整成min-堆的算法，要求這新的堆存放在A（1：n-1）中，且算法時(shí)間為O（logn）。

答案：

【簡答題】已知n-1個元素已按min-堆的結(jié)構(gòu)形式存放在A（1），A（n-1）?，F(xiàn)要將另一存放在A（n）的元素和A（1：n-1）中元素一起構(gòu)成一個具有n個元素的min-堆。對此寫一個計(jì)算時(shí)間為O（logn）的算法。

答案：