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

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

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

  .兩分法插入排序所需比較次數與待排序記錄的初始排列狀態相關()【上海交通大學

  .在初始數據表已經有序時快速排序算法的時間復雜度為O(nlogn )(    )【合肥工業大學 (分)】

  .在待排數據基本有序的情況下快速排序效果最好(    )【南京理工大學 (分)】

  .當待排序記錄已經從小到大排序或者已經從大到小排序時快速排序的執行時間最省(    )【上海交通大學

  .快速排序的速度在所有排序方法中為最快而且所需附加空間也最少(    )【北京郵電大學 (分)】

  .堆肯定是一棵平衡二叉樹(    )【南京航空航天大學 (分)】

  .堆是滿二叉樹(    )【南京航空航天大學 (分)】

  .()是堆( )【北京郵電大學 (分)】

  .在用堆排序算法排序時如果要進行增序排序則需要采用大根堆(    )【合肥工業大學 (分)】

  .堆排序是穩定的排序方法(    )【上海交通大學

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


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