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

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

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

  .給定一個關鍵字序列{}請寫出快速排序第一趟的結果;堆排序時所建的初始堆;歸並排序的全過程然後回答上述三中排序方法中那一種方法使用的輔助空間最少?在最壞情況下那種方法的時間復雜度最差?【西安電子科技大學 五(分)】

  .奇偶交換排序如下所述對於初始序列A[]A[]A[n]第一趟對所有奇數i(<=i<n)將A[i]和A[i+]進行比較若A[i]>A[i+]則將兩者交換;第二趟對所有偶數i(<=i<n)將A[i]和A[i+]進行比較若A[i]>A[i+]則將兩者交換;第三趟對所有奇數i(<=i<n);第四趟對所有偶數i(<=i<n)依次類推直至到整個序列有序為止

  () 分析這種排序方法的結束條件

  () 寫出用這種排序方法對進行排序時每一趟的結果【山東科技大學 四(分)】

  .設某文件經內排序後得到個初始歸並段(初始順串)若使用多路歸並排序算法並要求三趟歸並完成排序問歸並路數最少為多少?【山東大學(分)】【東南大學(分)】

  .證明置換選擇排序法產生的初始歸並段的長度至少為m(m是所用緩沖區的長度)【西安電子科技大學 (分)】

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


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