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

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

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

  .對由n個記錄所組成的表按關鍵碼排序時下列各個常用排序算法的平均比較次數分別是:二路歸並排序為(    )直接插入排序為(    )快速排序為(    )其中歸並排序和快速排序所需要的輔助存儲分別是(    )和(    )  【上海海運學院 (分)】

  :A O()   B O(nlogn)  C O(n)  D O(n)  E O(n(logn))  F O(logn)

  .將兩個各有N個元素的有序表歸並成一個有序表其最少的比較次數是(     )【中科院計算所    (分)】 【中國科技大學 (分)】

  A.N       B.N      C.N        D.N

   基於比較方法的n個數據的內部排序最壞情況下的時間復雜度能達到的最好下界是(    )【南京理工大學 (分)】

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

  .已知待排序的n個元素可分為n/k個組每個組包含k個元素且任一組內的各元素均分別大於前一組內的所有元素和小於後一組內的所有元素若采用基於比較的排序其時間下界應為(    )【中國科技大學 (分)】

  A O(nlogn)   B O(nlogk)   C O(klogn)   D O(klogk)

  類似本題的另外敘述有

  ()已知待排序的N個元素可分為N/K個組每個組包含K個元素且任一組內的各元素均分別大於前一組內的所有元素和小於後一組內的所有元素若采用基於比較的排序其時間下界應為(     )【中科院計算所 (分)】

  A O(klogk) B O(klogn) C O(nlogk)  D O(nlogn)

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22988.html

    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.