在最壞情況下,堆排序的時(shí)間復(fù)雜度是( )。
在最壞情況下，堆排序的時(shí)間復(fù)雜度是（ ）。
A.0（1902n）
B.O（n1092n）
C.o（n2）
D.0（n1．5）
正確答案：B若有n個(gè)元素的序列，將元素接腰序組成一棵完全二叉樹，當(dāng)且僅當(dāng)滿足下列條件時(shí)稱為堆。大根堆是指所有結(jié)點(diǎn)的值大于或等于左右子結(jié)點(diǎn)的值；小掇堆是指所有結(jié)點(diǎn)的值小于或等于左右子結(jié)點(diǎn)的值。在調(diào)整建堆的過(guò)程中，總是將根結(jié)點(diǎn)值與左、右子樹的根結(jié)點(diǎn)進(jìn)行比較，若不滿足堆的條件，則將左、右子樹根結(jié)點(diǎn)值中的大者與根結(jié)點(diǎn)值進(jìn)行交換。堆排序最壞情況需要0(nl092n)次比較，所以時(shí)間復(fù)雜度是0(nl092n)，B選項(xiàng)正確。
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。