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

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

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

  .下列排序方法中哪一個是穩定的排序方法?(   )  【北方交通大學 (分)】

  A.直接選擇排序      B.二分法插入排序      C.希爾排序        D.快速排序

  .若要求盡可能快地對序列進行穩定的排序則應選(A.快速排序  B.歸並排序  C.冒泡排序)【北京郵電大學 (分)】

  .如果待排序序列中兩個數據元素具有相同的值在排序前後它們的相互位置發生顛倒則稱該排序算法是不穩定的(    )就是不穩定的排序方法【清華大學 (分)】

  A.起泡排序    B.歸並排序    C.Shell排序    D.直接插入排序    E.簡單選擇排序

  .若要求排序是穩定的且關鍵字為實數則在下列排序方法中應選(    )排序為宜【中科院計算所 (分)】

  A.直接插入  B.直接選擇  C.堆  D.快速  E.基數

  .若需在O(nlogn)的時間內完成對數組的排序且要求排序是穩定的則可選擇的排序方法是(    )【中國科技大學 (分)】 【中科院計算所  (分)】

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

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


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