设原始文件的记录关键字为48,31,20,90,15,30,则按冒泡排序过程需要()。A、5趟B、4趟C、3趟D、2趟

第1题：

19、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的

A．堆排序

B．快速排序

C．希尔排序

D．冒泡排序

第2题：

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的

A．堆排序

B．快速排序

C．希尔排序

D．冒泡排序

第3题：

3、设一组初始记录关键字序列（5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？

A．2，5，3，6，8

B．2，5，6，3，8

C．2，3，5，6，8 

D．2，3，6，5，8

第4题：

（）如果具有n个记录的文件初始状态是正序的，冒泡排序方法所需的关键字比较次数为n-1次。

第5题：

2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33}，请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。 （1）堆排序； （2）冒泡排序；