填空題

評價基于比較的排序算法的時間性能，主要標(biāo)準(zhǔn)是（）和（）。

答案： 關(guān)鍵碼的比較次數(shù)；記錄的移動次數(shù)
題目列表

你可能感興趣的試題

問答題

【簡答題】給定n個記錄的有序序列A[n]和m個記錄的有序序列B[m]，將它們歸并為一個有序序列，存放在C[m+n]中，試寫出這一算法。
答案： 采用二路歸并排序中一次歸并的思想，設(shè)三個參數(shù)i、j和k分別指向兩個待歸并的有序序列和最終有序序列的當(dāng)前記錄，初始時i、j...
問答題

【簡答題】已知（k1，k2，…，kn）是堆，試寫一算法將（k1，k2，…，kn，kn+1）調(diào)整為堆。
答案：

增加一個元素應(yīng)從葉子向根方向調(diào)整，假設(shè)調(diào)整為小根堆。
微信掃碼免費搜題