- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】設計一個算法，判斷一個數(shù)據(jù)序列是否構成一個大根堆。
答案：
你可能感興趣的試題
問答題
【案例分析題】有一種簡單的排序算法，叫做計數(shù)排序。這種排序算法對一個待排序的表（用數(shù)組表示）進行排序，并將排序結果存放到另一個新的表中。必須注意的是，表中所有待排序的關鍵字互不相同，計數(shù)排序算法針對表中的每個元素，掃描待排序的表一趟，統(tǒng)計表中有多少個元素的關鍵字比該元素的關鍵字小。假設對某一個元素，統(tǒng)計出數(shù)值為c，那么這個元素在新的有序表中的合適的存放位置即為c。與簡單選擇排序相比，這種方法是否更好？為什么？
答案：
簡單選擇排序比這種計數(shù)排序好，因為對有n個元素的數(shù)據(jù)表進行簡單排序只需進行1+2+…+(n-1)=n(n-1)/2次比較...
