itgle.com

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?A．冒泡排序B．直接选择排序C．直接插入排序D．归并排序

题目

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

A．冒泡排序

B．直接选择排序

C．直接插入排序

D．归并排序

相似考题

1.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。A.希尔排序B.冒泡排序C.插入排序D.选择排序

2.若对一个已经排好了序的序列进行排序，在下列四种排序方法中；哪种方法比较好?( )A．冒泡法B．直接选择法C．直接插入法D．归并法

3.若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?A．冒泡法B．直接选择法C．直接插入法D．归并法

4.从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。A.归并排序B、冒泡排序C、插入排序D、选择排序

更多“用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?A.冒泡排序 ”相关问题

  • 第1题：

    用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择（ ）方法最好。

    A.冒泡排序

    B.直接选择排序

    C.直接插入排序

    D.归并排序


    正确答案：C
    直接插入排序的基本算法是：当插入第i(i>＝1)个对象时，前面的V[0]，V[1]，…，V[i－1]已经排好序，这时，用VEi]的关键码与V[i－1]，[i－2]…的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中，序列已经排好序，所以其i的取值达到了最大，也就是序列中元素的个数，其实根本无需比较和交换，所以这种方法是最佳的。

  • 第2题：

    ●从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39) 。

    (39)

    A．插入排序

    B．选择排序

    C．快速排序

    D．冒泡排序


    正确答案：A

  • 第3题：

    从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

    A插入排序

    B归并排序

    C选择排序

    D交换排序


    B
    略

  • 第4题：

    若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。

    A．冒泡法

    B．直接选择法

    C．直接插入法，

    D．归并法


    正确答案：C
    解析：若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次：但归并法要占用较大的存储空间，所以用直接插入法比较好。

  • 第5题：

    从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（ ）。

    A.插入排序
    B.选择排序
    C.快速排序
    D.冒泡排序

    答案：A
    解析：
    一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法--插入排序法。

相关内容