亚洲一二三在线,免费看少妇作爱视频

問答題有一種簡單的排序算法，叫做計數(shù)排序。這種排序算法對一個待排序的表（用數(shù)組表示）進行排序，并將排序結(jié)果存放到另一個新的表中。必須注意的是，表中所有待排序的關鍵字互不相同，計數(shù)排序算法針對表中的每個元素，掃描待排序的表一趟，統(tǒng)計表中有多少個元素的關鍵字比該元素的關鍵字小。假設對某一個元素，統(tǒng)計出數(shù)值為c，那么這個元素在新的有序表中的合適的存放位置即為c。設計實現(xiàn)計數(shù)排序的算法。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

參考答案：