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

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

2013-11-15 15:09:39  來源: 數據結構 

   () 判定起泡排序的結束條件是什麼?

  () 請簡單敘述希爾排序的基本思想

  () 將下列序列調整成堆(堆頂為最小值)

  ()在個關鍵字中選出最小的關鍵字至少要多少次比較?再選出次小的關鍵字至少要多少次比較?請簡要說明選擇的方法和過程【燕山大學 九(分)】

  .給出如下關鍵字序列試按鏈式基數排序方法列出一趟分配和收集的過程【北京輕工業學院 九 (分)】

  類似本題的另外敘述有

  () 已知整數數組a的個元素為用以下排序方法進行由小到大排序【西南交通大學   二

  ①  用基數排序算法時試寫出第一次分配和收集後數組a中的結果

  ②  用堆排序時試寫出將第一個選出的數據放在數組a的最後位置上將a調整為堆之後的a中的結果

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


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