假設(shè)線性表的長度為n,則在最壞情況下,冒泡排序法的時間復(fù)雜度是______。
假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序法的時間復(fù)雜度是______。
A．log2n
B．nlog2n
C．n(n-1)
D．n(n-1)/2
正確答案：D解析：假設(shè)線性表的長度為n，則在最壞的情況下，冒泡排序需要經(jīng)過 n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為 n(n-1)/2。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。