判斷題

對(duì)于一個(gè)堆,按二叉樹的層序遍歷可以得到一個(gè)有序序列。

答案: 錯(cuò)誤
題目列表

你可能感興趣的試題

填空題

對(duì)n個(gè)記錄組成的任意序列進(jìn)行簡(jiǎn)單選擇排序,所需進(jìn)行的關(guān)鍵碼間的比較次數(shù)總共為()。

答案: 比較次數(shù)=(n-1)+(n-2)+…+2+1=n×(n-1)/2
填空題

評(píng)價(jià)基于比較的排序算法的時(shí)間性能,主要標(biāo)準(zhǔn)是()和()。

答案: 關(guān)鍵碼的比較次數(shù);記錄的移動(dòng)次數(shù)
微信掃碼免費(fèi)搜題