判斷題

當(dāng)待排序序列初始有序時(shí)，快速排序的時(shí)間復(fù)雜性為O（n）。

答案：錯(cuò)誤

你可能感興趣的試題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)，其高度為h的二叉樹，進(jìn)行任一種次序遍歷的時(shí)間復(fù)雜度為O（n）。

答案：正確

二叉樹是一棵無(wú)序樹。

答案：錯(cuò)誤