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

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

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

   有一組數據()用堆排序的篩選方法建立的初始堆為(    )【南京理工大學 (分)】

  A.  B.

  C.  D.ABC均不對

   歸並排序中歸並的趟數是(     )【南京理工大學   一(分)】

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

  類似本題的另外敘述有

  ()歸並排序的時間復雜性是(    )【中山大學   一

  AO(N*N)    B O(N)    C O(N*LOG(N))    D O(LOG(N))

  . 在排序算法中每一項都與其它各項進行比較計算出小於該項的項的個數以確定該項的位置叫(   )【北京郵電大學 (/分)】

  A.插入排序 B.枚舉排序 C.選擇排序 D.交換排序

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


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