第六部分 內部排序[6]

    （七）基數排序
　　
　　思想從低位到高位依次對Kj(j=dd…)進行箱排序箱排序也稱桶排序(BucketSort)其基本思想是設置若干個箱子依次掃描待排序的記錄R[]R[]…R[n]把關鍵字等於k的記錄全都裝入到第k個箱子裡(分配)然後按序號依次將各非空的箱子首尾連接起來(收集)
　　
　　【記】分類收集
　　
　　試題
　　
　　【年真題】
　　
　　已知關鍵序列}是小根堆（最小堆）插入關鍵字調整後得到的小根堆是
　　A
　　B
　　C
　　D
　　
　　答案A
　　
　　若數據元素序列是采用下列排序方法之一得到的第二趟排序後的結果則該排序算法只能是
　　A起泡排序    B插入排序    C選擇排序    D二路歸並排序
　　
　　答案B

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23821.html