填空題

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

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

你可能感興趣的試題

問(wèn)答題

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

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

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