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

數據結構考研分類復習真題 第十章 排序[36]

2013-11-15 15:10:14  來源: 數據結構 

  .對於堆積排序法快速排序法和歸並排序法若僅從節省存儲空間考慮則應該首先選取其中哪種方法?其次選取哪種方法?若僅考慮排序結果的穩定性則應該選取其中哪種方法?若僅從平均情況下排序最快這一點考慮則應該選取其中哪些方法?【北京航空航天大學 (分)】

  . 在堆排序快速排序和合並排序中【吉林大學 (分)】

  ().若只從存儲空間考慮則應首先選取哪種排序方法其次選取哪種排序方法最後選取哪種排序方法?

  ().若只從排序結果的穩定性考慮則應選取哪種排序方法?

  ().若只從平均情況下排序最快考慮則應選取哪種排序方法?

  ().若只從最壞情況下排序最快並且要節省內存考慮則應選取哪種排序方法?

   快排序堆排序合並排序Shell排序中哪種排序平均比較次數最少哪種排序占用空間最多哪幾種排序算法是不穩定的?【首都經貿大學 (分)】

  .欲求前k個最大元素用什麼分類方法好?為什麼?什麼是穩定分類?分別指出下列算法是否是穩定分類算法或易於改成穩定分類算法? A. 插入分類  B.快速分類  C.合並分類  D.堆分類  E.基數分類 【東南大學 (分)】

  .考慮由三個不同關鍵詞構成的序列{abc}試畫出直接插入排序算法的二叉判定樹【吉林大學   (分)】

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


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