熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第十章 答案[9]

2013-11-15 15:18:46  來源: 數據結構 

   從節省存儲空間考慮先選堆排序再選快速排序最後選擇歸並排序

  從排序結果的穩定性考慮選擇歸並排序堆排序和快速排序都是不穩定排序

  從平均情況下排序最快考慮先選擇快速排序

   ()堆排序快速排序歸並排序  ()歸並排序  ()快速排序  ()堆排序

   平均比較次數最少: 快速排序; 占用空間最多: 歸並排序; 不穩定排序算法:快速排序堆排序希爾排序

   求前k個最大元素選堆排序較好因為在建含n個元素的堆時總共進行的關鍵字的比較次數不超過n 調整建新堆時的比較次數不超過logn次在n個元素中求前k個最大元素在堆排序情況下比較次數最多不超過n+klogn

  穩定分類是指若排序序列中存在兩個關鍵字值相同的記錄Ri與Rj(Ki=Kji≠j)且Ri領先於Rj若排序後Ri與Rj的相對次序保持不變則稱這類分類是穩定分類(排序)否則為不穩定分類

  AC和E是穩定分類(排序)B和D是不穩定分類(排序)

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23208.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.