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

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

2022-06-13   來源: 數據結構 

  .就排序算法所用的輔助空間而言堆排序快速排序歸並排序的關系是(    )【西安交通大學 (分)】

  A.堆排序〈 快速排序〈歸並排序    B.堆排序〈 歸並排序〈 快速排序

  C.堆排序〉 歸並排序 〉快速排序    D.堆排序 >  快速排序 > 歸並排序

  E.以上答案都不對

  .排序方法有許多種()法從未排序的序列中依次取出元素與已排序序列(初始時為空)中的元素作比較將其放入已排序序列的正確位置上;()法從未排序的序列中挑選元素並將其依次放入已排序序列(初始時為空)的一端; 交換排序方法是對序列中的元素進行一系列比較當被比較的兩元素逆序時進行交換;()和()是基於這類方法的兩種排序方法 而()是比()效率更高的方法;()法是基於選擇排序的一種排序方法是完全二叉樹結構的一個重要應用【北方交通大學 (分)】

  ()():   A.選擇排序    B.快速排序     C.插入排序     D.起泡排序  E.歸並排序    F.shell排序    G.堆排序       H.基數排序

  類似本題的另外敘述有

  ()排序的方法有很多種(    )法從未排序的序列中依次取出元素與已排序序列中的元素比較將其放在已排序序列的正確位置上;(    )法從未排序序列中挑選元素並將其依次放入已排序序列的一端;交換排序法是對序列中的元素進行一系列比較當被比較的兩元素逆序時進行交換(    )和(    )是基於這類方法的兩種排序方法而 (    )是比(    )效率更高的方法供選擇的答案【山東大學   (分)】 【山東工業大學 (分)】

  A 快速排序      B 選擇排序      C 歸並排序      D.冒泡排序      E.直接插入排序

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22986.html
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.