数据结构课堂习题4.docxVIP

第 10 章内部排序 第 9 章排序 选择题 1. 下列排序方法中，哪一种是稳定的排序方法：（B） A）选择排序 B ）归并排序 C）快速排序 D） 希尔排序 2. 排序每次划分的效果好坏和以下何种因素有直接关系： 快速 （C） A）关键字的排列情况C）轴的相对大小 B ）数据元素的个数 D ）关键字值的最大值 对以下几个关键字序列进行快速排序，以第一个元素为轴，一次 划分效果最好的是：（c） A） 1, 2, 3, 4, 5 B ） 2, 1, 3, 4, 5 C ） 3, 1, 2, 4, 5 D ） 5, 3, 1, 2, 4 对以下几个关键字序列进行快速排序，以第一个元素为轴，一次