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

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

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

  .下面的排序算法中不穩定的是(    ) 【北京工業大學 (分)】

  A起泡排序  B折半插入排序   C簡單選擇排序    D希爾排序     E基數排序  F堆排序

  .下列內部排序算法中(     )【北京工業大學 (分 每問分)】

  A.快速排序   B直接插入排序  C 二路歸並排序  D 簡單選擇排序  E 起泡排序   F 堆排序

  () 其比較次數與序列初態無關的算法是(    )    ()不穩定的排序算法是(    )

  ()在初始序列已基本有序(除去n個元素中的某k個元素後即呈有序k<<n)的情況下排序效率最高的算法是(    )

  ()排序的平均時間復雜度為O(n?logn)的算法是(    )為O(n?n)的算法是(    )

  .排序趟數與序列的原始狀態有關的排序方法是(    )排序法【北京航空航天大學 (分)】

  A.插入            B 選擇              C 冒泡            D 快速

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


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