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

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

2022-06-13   來源: 數據結構 

  .從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較然後將其放在已排序序列的合適位置該排序方法稱為(    )排序法【北京航空航天大學 (分)】

  A 插入       B 選擇          C 希爾           D 二路歸並

   在排序算法中每次從未排序的記錄中挑出最小(或最大)關鍵碼字的記錄加入到已排序記錄的末尾該排序方法是(    )【中山大學

  A 選擇         B 冒泡         C 插入          D

  .用直接插入排序方法對下面四個序列進行排序(由小到大)元素比較次數最少的是(    )【北方交通大學 (分)】

  A.          B.

  C.          D.

  .直接插入排序在最好情況下的時間復雜度為(    )【北京郵電大學 (分)】

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

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


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