更多“每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。A.插 ”相关问题
  • 第1题:

    39、下面说法正确的是()。

    A.归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表

    B.归并排序法是将两个(或两个以上)的无序表合并成一个新的有序表

    C.归并排序法是将两个(或两个以上)的子序列合并成一个新的有序表,允许合并前的所有子序列中包括部分无序的子序列。

    D.快速排序法的排序速度要稍慢于归并排序法。


    B 解析:以2一路归并排序为例进行说明。2一路归并是指将两个有序序列合并成一个有序序列,其基本过程为;从两个序列中各取一个元素,进行比较,输出较小的元素,从较小元素所在序列取下一个元素,与未输出的那个元素比较,输出较小者。依此类推,直到输出序列包含了两个初始有序序列的全部元索。对于一个初始无序的序列,可以先将其等分为两个无序的子序列,对这两个子序列再次二分,重复该过程,直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止,然后在反复进行2一路归并的过程,最后完成排序。

  • 第2题:

    11、下面说法正确的是()。

    A.归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表

    B.归并排序法是将两个(或两个以上)的无序表合并成一个新的有序表

    C.归并排序法是将两个(或两个以上)的子序列合并成一个新的有序表,允许合并前的所有子序列中包括部分无序的子序列。

    D.快速排序法的排序速度要稍慢于归并排序法。


    归并排序将两个或两个以上的任意子序列“归并”为一个有序序列

  • 第3题:

    【Test-10-1-2】每次从待排序序列中挑选出一个最小或最大元素,把它交换到该序列的最前端,此种排序方法叫做()排序。

    A.起泡排序

    B.直接插入排序

    C.简单选择排序

    D.二路归并排序


    C.简单选择排序

  • 第4题:

    3、3.每次使两个相邻的有序表合并成一个有序表,这种排序方法叫做()排序。

    A.直接插入排序

    B.二路归并排序

    C.堆排序

    D.希尔排序


    A

  • 第5题:

    设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好的排序方法是()。

    A.选择排序

    B.快速排序

    C.堆排序

    D.插入排序


    A