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

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

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

   在下面的排序方法中輔助空間為O(n)的是(    ) 【南京理工大學 (分)】

  A.希爾排序       B 堆排序         C 選擇排序        D 歸並排序

  .下列排序算法中在待排序數據已有序時花費時間反而最多的是(     )排序【南京理工大學 (分)】

  A. 冒泡  B 希爾  C 快速  D

  下列排序算法中在每一趟都能選出一個元素放到其最終位置上並且其時間性能受數據初始特性影響的是(    )

  A 直接插入排序     B 快速排序     C  直接選擇排序      D  堆排序

   對初始狀態為遞增序列的表按遞增順序排序最省時間的是(    )算法最費時間的是(    )算法【南開大學     一

  A 堆排序    B 快速排序    C 插入排序     D 歸並排序

   就平均性能而言目前最好的內排序方法是(    )排序法【西安電子科技大學 (分)】

  A 冒泡   B  希爾插入   C  交換  D 快速

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


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