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

數據結構考研分類復習真題 第十章 答案[14]

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

   

   設待排序記錄的個數為n則快速排序的最小遞歸深度為ëlognû+最大遞歸深度n

   平均性能最佳的排序方法是快速排序該排序方法不穩定

  初始序列:
  一趟排序: [  []
  二趟排序: [  [  [
  三趟排序: 

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


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