ch-09 文件管理和外排序练习题

一、选择题

1、下列排序方法的比较次数与记录的初始排列状态无关的是( )。

A. 直接选择排序

B.直接插入排序

C.冒泡排序

D.快速排序

答案：A

解析：

直接选择排序不管记录初始排列如何，第i趟排序中选出最小关键字的记录都需要比较n-i次，

选最小关键字一共需要比较n-1+n-2+...+1=n(n-1)/2 次，还有比较是否需要交换关键字，一共n-1次。

2、某整型数组Ａ的１０个元素值依次为6,2,9,7,3,8,4,5,0,1,用快速排序方法（课程中介绍的快速排序实现方式），

       取第一个元素值６作为分割数，将Ａ中元素由小到大排序，写出快速排序第一次分隔后Ａ中的结果()。

       数字中间用一个空格隔开。

答案：1 2 0 5 3 4 6 8 7 9

解析：

</