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

设原始文件的记录关键字为48,31,20,90,15,30,则按冒泡排序过程需要()。

A、5趟

B、4趟

C、3趟

D、2趟


相关考题:

设原始文件的记录关键字为53,30,18,87,12,28,则按冒泡排序过程需要()。 A、2趟B、3趟C、4趟D、5趟

按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序

设有500000个待排序的记录,如果只需要选出其中关键字最小的100个记录,则使用下列()方法最快。A.直接选择排序B.快速排序C.冒泡排序D.堆排序

设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,则第一趟冒泡排序的结果为以下何者?A.2,5,3,6,8B.2,5,6,3,8C.2,3,5,6,8 D.2,3,6,5,8

19、设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的A.堆排序B.快速排序C.希尔排序D.冒泡排序

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

设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的A.堆排序B.快速排序C.希尔排序D.冒泡排序

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

3、设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,则第一趟冒泡排序的结果为以下何者?A.2,5,3,6,8B.2,5,6,3,8C.2,3,5,6,8 D.2,3,6,5,8