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

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

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

  .有一隨機數組()現采用某種方法對它們進行排序其每趟排序結果如下 則該排序方法是什麼? 【武漢交通科技大學   二 (分)】

  初  始:    第一趟:

  第二趟:    第三趟:

  .快速排序是在所有情況下排序速度最快嗎?為什麼?在何種情況下使用此排序法最好?【北京郵電大學 (分)】

  .對給定文件()選擇第一個元素進行劃分寫出其快速排序第一遍的排序過程【廈門大學 (分)】

  類似本題的另外敘述有

  () 對下列關鍵字序列進行快速排序(從小至大) ( )要求給出快速排序的算法思想並畫出排序過程示意圖【南京航空航天大學 五 (分)】

  () 設記錄的關鍵字集合K={}給定的增量序列D={}請寫出對K按SHELL方法排序時各趟排序結束時的結果;若每次以表的第一元素為基准(或樞軸)寫出對K按快速排序方法排序時各趟排序結束時的結果【北京科技大學 七(分)    七(分)】

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


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