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

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

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

  .下列四個序列中哪一個是堆(    )【北京工商大學 (分)】

  A      B

  C      D

   堆排序是(    )類排序堆排序平均執行的時間復雜度和需要附加的存儲空間復雜度分別是(  )【西北大學

  A 插入       B 交換      C 歸並       D 基數       E 選擇  F O(n)和O()        G O(nlogn)和O()  H O(nlogn)和O(n)     I O(n)和O(n)

  .在對n個元素的序列進行排序時堆排序所需要的附加存儲空間是(    )【西安電子科技大學應用一(分)】

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

  . 對n 個記錄的文件進行堆排序最壞情況下的執行時間是多少?(    )【北方交通大學 (分)】

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

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


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