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

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

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

  .快速分類算法中如何選取一個界值(又稱為軸元素)影響著快速分類的效率而且界值也並不一定是被分類序列中的一個元素例如我們可以用被分類序列中所有元素的平均值作為界值編寫算法實現以平均值為界值的快速分類方法【石油大學 五 (分)】

  .寫出一趟快速排序算法【山東師范大學(分)   (分)】

  類似本題的另外敘述有

  ()某個待排序的序列是一個可變長度的字符串序列這些字符串一個接一個地存儲於唯一的字符數組中請改寫快速排序算法對這個字符串序列進行排序【西安電子科技大學 計應用 七(分)】

  () 若待排序列用單鏈表存儲試給出其快速排序算法【北京郵電大學 七(分)】

  .設有一個數組中存放了一個無序的關鍵序列KKKn現要求將Kn放在將元素排序後的正確位置上試編寫實現該功能的算法要求比較關鍵字的次數不超過n(注用程序實現)【南京航空航天大學 六(分)】

  .借助於快速排序的算法思想在一組無序的記錄中查找給定關鍵字值等於key的記錄設此組記錄存放於數組r[lh]中若查找成功則輸出該記錄在r數組中的位置及其值否則顯示not find信息請編寫出算法並簡要說明算法思想【北京郵電大學 七(分)】

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


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