设原始文件的记录关键字为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趟

相似考题

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

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

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

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

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

  • 第1题：

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

    A．堆排序

    B．快速排序

    C．希尔排序

    D．冒泡排序


    B

  • 第2题：

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

    A．堆排序

    B．快速排序

    C．希尔排序

    D．冒泡排序


    B

  • 第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


    B

  • 第4题：

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


    正确

  • 第5题：

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


    初始大根堆序列：91 67 43 25 39 2 19 23

相关内容