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

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

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

  .歸並排序輔助存儲為O()(    )【青島大學 (分)】

  .在分配排序時最高位優先分配法比最低位優先分配法簡單(  )【上海交通大學

  . 冒泡排序和快速排序都是基於交換兩個逆序元素的排序方法冒泡排序算法的最壞時間復雜性是O(n*n)而快速排序算法的最壞時間復雜性是O(nlogn)所以快速排序比冒泡排序算法效率更高 (    )【上海海運學院 (分)】

  .交換排序法是對序列中的元素進行一系列比較當被比較的兩個元素逆序時進行交換冒泡排序和快速排序是基於這類方法的兩種排序方法冒泡排序算法的最壞時間復雜性是O(n*n) 而快速排序算法的最壞時間復雜性是O(nlogn);所以快速排序比冒泡排序效率更高(    )【上海海運學院 (分)】【上海海運學院 (分)】

  .快速排序和歸並排序在最壞情況下的比較次數都是O(nlogn)(    )【上海海運學院(分)】

  .在任何情況下歸並排序都比簡單插入排序快(    )【北京郵電大學 (分)】

  .歸並排序在任何情況下都比所有簡單排序速度快(   )【北京郵電大學 (分)】

  .快速排序總比簡單排序快(   )【東南大學 (分)】

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


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