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

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

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

  .對下列關鍵字序列用快速排序法進行排序時速度最快的情形是(   )【北方交通大學 (分)】

  A. {}  B.{}

  C. {} D.{}

  .對關鍵碼序列快速排序從小到大一次劃分結果為(    )【青島大學 (分)】

  A ()() B ()()

  C ()() D ()()

  .對n個記錄的線性表進行快速排序為減少算法的遞歸深度以下敘述正確的是(    )【北方交通大學 (分)】

  A.每次分區後先處理較短的部分  B.每次分區後先處理較長的部分 C.與算法每次分區後的處理順序無關  D.以上三者都不對

  .當n個整型數據是有序時對這n個數據用快速排序算法排序則時間復雜度是 ( )當用遞歸算法求n!時算法的時間復雜度是 ( )()()=(  )【南京理工大學()(分)】

  A O(n)       B O(nlogn)       C O(n*n)       D O(logn)

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


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