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

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

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

  四應用題

   內部排序(名詞解釋)【燕山大學 (分)】

   在各種排序方法中哪些是穩定的?哪些是不穩定的?並為每一種不穩定的排序方法舉出一個不穩定的實例【大連海事大學   (4分)】

  類似本題的另外敘述有

  () 舉例說明堆排序是否為穩定排序法  【西安電子科技大學 (分)】

  () 選擇排序算法是否穩定?為什麼?   【燕山大學 (分)】

  () 舉例分析堆排序方法是否穩定     【北京郵電大學 (分)】

  () 堆排序是穩定排序嗎?舉例說明   【東南大學 (分)】

  () 試舉例分析堆排序法是否穩定     【東南大學 (分)】

  () 樹型選擇排序通常采用順序存儲結構①試指出n個元素的原始序列一般如何在該存儲結構中存放(起始存儲位置次序)請說明理由②討論樹形選擇排序的穩定性若穩定須說明理由;不穩定須舉反例並嘗試找出使它穩定的方法【北京工業大學 七  (分)】

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


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