第10章 排序
一、选择题太原理工大学,太原理工大学论坛* v% e, l4 E) g4 F% a! n% _
1.某内排序方法的稳定性是指( )。 【南京理工大学 1997 一、10(2分)】www.tyutbbs.com4 t- K! A1 Y- w+ Q" h
A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录
! d; w' d, ]: k- y太原理工大学论坛[龙城水秀] C.平均时间为0(n log n)的排序方法 D.以上都不对太原理工大学|太原理工大学论坛|太原理工大学BBS) x C, G' y" S- T9 \
2.下面给出的四种排序法中( )排序法是不稳定性排序法。【北京航空航天大学 1999 一、10 (2分)】太原理工大学|太原理工大学论坛|太原理工大学BBS1 u0 s9 o! J7 R8 n' |0 W
A. 插入 B. 冒泡 C. 二路归并 D. 堆积: Z: @2 s$ t2 r @$ |
3.下列排序算法中，其中( )是稳定的。 【福州大学 1998 一、3 (2分)】
5 V X8 x. o0 F. A清泽论坛-太原理工大学网络家园 A. 堆排序，冒泡排序 B. 快速排序，堆排序
: j4 ^8 A4 [- s# y9 t太原理工大学论坛[龙城水秀] C. 直接选择排序，归并排序 D. 归并排序，冒泡排序
w8 S+ q1 T* j( G太原理工大学论坛[龙城水秀] 4.稳定的排序方法是( ) 【北方交通大学 2000 二、3(2分)】4 i3 C: K4 `. w% d" q
A.直接插入排序和快速排序 B.折半插入排序和起泡排序
* d8 e) u2 S5 P太原理工大学论坛[龙城水秀] C.简单选择排序和四路归并排序 D.树形选择排序和shell排序太原理工大学论坛[龙城水秀]' A& z# h' D5 e4 [5 J- T$ U
5.下列排序方法中，哪一个是稳定的排序方法?( ) 【北方交通大学 2001 一、8(2分)】太原理工大学|太原理工大学论坛|太原理工大学BBS7 s7 g3 x5 h& D# x* K
A.直接选择排序 B.二分法插入排序 C.希尔排序 D.快速排序太原理工大学,太原理工大学论坛0 d+ _- q) O! N3 V1 W5 J
6.若要求尽可能快地对序列进行稳定的排序，则应选(A.快速排序 B.归并排序 C.冒泡排序)。
7 s& A* _5 A7 U% m. l太原理工大学,太原理工大学论坛 【北京邮电大学 2001 一、5(2分)】www.tyutbbs.com8 Y6 J' @3 z$ o1 A! V& y0 d W
7.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。( )就是不稳定的排序方法。【清华大学 1998 一、3 (2分)】
: |5 {" n0 |( f A.起泡排序 B.归并排序 C.Shell排序 D.直接插入排序 E.简单选择排序
* Y% ?! Z+ l* {1 H0 D% ]www.tyutbbs.com 8.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选( )排序为宜。太原理工大学|太原理工大学论坛|太原理工大学BBS! W0 U8 u3 @* }& Z% V
A.直接插入 B.直接选择 C.堆 D.快速 E.基数 【中科院计算所 2000 一、5(2分)】太原理工大学,太原理工大学论坛6 I! I5 L+ m5 t5 W8 A
9.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。太原理工大学,太原理工大学论坛6 y, U6 t7 q/ |8 z
A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序: G& g6 f& ^+ @: q4 D. @& Q x
【中国科技大学 1998 二、4(2分)】 【中科院计算所 1998 二、4(2分)】太原理工大学论坛[龙城水秀]7 l6 n" n' p" M9 C
10.下面的排序算法中，不稳定的是( ) 【北京工业大学 1999 一、2 (2分)】太原理工大学,太原理工大学论坛% Z$ B; h1 M& [1 S3 H
A.起泡排序 B.折半插入排序 C.简单选择排序 D.希尔排序 E.基数排序 F.堆排序。
