激情五月天亚洲色图自拍偷拍,天天5G天天爽免费,无码国产偷倩在线播放老年人

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

參考答案： 簡單選擇排序比這種計數(shù)排序好，因為對有n個元素的數(shù)據(jù)表進(jìn)行簡單排序只需進(jìn)行1+2+…+(n-1)=n(n-1)/2次比較...

點擊查看完整答案

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：對于有n個元素的表，每個元素都要與n個元素（含自身）進(jìn)行比較，關(guān)鍵字比較的總次數(shù)是n²。

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

參考答案：

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

參考答案：

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

參考答案：

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

參考答案：