判斷題

對于一個堆,按二叉樹的層序遍歷可以得到一個有序序列。

答案: 錯誤
題目列表

你可能感興趣的試題

填空題

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

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

評價基于比較的排序算法的時間性能,主要標準是()和()。

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