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

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

　　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