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

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

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

  .采用敗者樹進行k路平衡歸並的外部排序算法其總的歸並效率與k(   )【北京工業大學 (分)】

  A. 有關     B.無關

  .采用敗者樹進行K路平衡歸並時總的(包括訪外)歸並效率與K(   )【北京工業大學 (分)】

  A. 有關     B.無關

  二判斷題

  .當待排序的元素很大時為了交換元素的位置移動元素要占用較多的時間這是影響時間復雜度的主要因素(    )【長沙鐵道學院 (分)】

  .內排序要求數據一定要以順序方式存儲(    )【南京理工大學 (分)】

  .排序算法中的比較次數與初始元素序列的排列無關(    )【南京航空航天大學 (分)】

  .排序的穩定性是指排序算法中的比較次數保持不變且算法能夠終止(    )【南京航空航天大學 (分)】

  .在執行某個排序算法過程中出現了排序碼朝著最終排序序列位置相反方向移動則該算法是不穩定的(  )【上海交通大學

  .直接選擇排序算法在最好情況下的時間復雜度為O(N)(    )【合肥工業大學 (分)】

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


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