問答題

【簡答題】設(shè)計一個直接插入算法：設(shè)元素為R[0..n-1]，其中R[i-1..n-1]為有序區(qū)，R[0..i]為無序區(qū)，對于元素R[i]，將其關(guān)鍵字與有序區(qū)元素（從頭開始）進行比較，找到一個剛好大于R[i].key的元素R[j]，將R[i..j-1]元素前移，然后將原R[i]插入到R[j-1]處。要求給出每趟結(jié)束后的結(jié)果。

答案：

你可能感興趣的試題

【案例分析題】設(shè)有11個長度（即包含記錄個數(shù)）不同的初始歸并段，它們所包含的記錄個數(shù)為{25，40，16，38，77，64，53，88，9，48，98}。試根據(jù)它們做4路平衡歸并，要求：根據(jù)最佳歸并樹計算每一趟及總的讀記錄數(shù)。

答案：

【案例分析題】設(shè)有11個長度（即包含記錄個數(shù)）不同的初始歸并段，它們所包含的記錄個數(shù)為{25，40，16，38，77，64，53，88，9，48，98}。試根據(jù)它們做4路平衡歸并，要求：構(gòu)造最佳歸并樹

答案：