• 2022-06-19
    通过依次将序列中位置相邻且已经按值有序的子序列两两合并为一个按值有序的子序列的方式俩达到排序目的地排序方法是()。
    A: 冒泡排序法
    B: 希尔排序法
    C: 快速排序法
    D: 二路归并排序法
  • D

    内容

    • 0

      关于归并排序不正确的描述是?( ) A: 归并排序将两个或两个以上的任意子序列“归并”为一个有序序列 B: 归并排序将初始序列看成n个有序子序列,每个子序列长度为1 C: 长度为n的子序列经过一次归并后,得到n/2个长度为2或1的有序子序列 D: 归并排序使用的是分治法来排序

    • 1

      每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是( )。 A: 归并排序 B: 直接插入排序 C: 快速排序 D: Shell排序

    • 2

      从待排序的序列中选出关键字值最大的记录放到有序序列中,该排序方法称为()。 A: 希尔排序 B: 直接选择排序 C: 冒泡排序 D: 快速排序

    • 3

      下列排序方法中,()可能出现这种情况:当原始序列已经按值 基本有序时,排序花费的时间反而更多。 A: 插入排序法 B: 希尔排序法 C: 快速排序法 D: 堆排序法

    • 4

      排序的方法有很多种,()法从未排序序列中挑选元素,并将其依次放入已排序序列的一端。 A: 选择排序 B: 快速排序 C: 插入排序 D: 冒泡排序 E: 归并排序 F: 堆排序