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

题目内容（请给出正确答案）

设原始文件的记录关键字为53,30,18,87,12,28,则按冒泡排序过程需要()。

A、2趟

B、3趟

C、4趟

D、5趟

参考答案

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

查看答案

考题按排序策略分类，冒泡排序属于(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

查看答案

热门标签