[单选题]

对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()

A.堆排序

B.快速排序

C.插入排序

D.归并排序

参考答案与解析:

相关试题

用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。

[单选题]用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。A.94,32,40,90,80,46,21,69B.32,40,21,46,69

  • 查看答案
  • 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。

    [单选题]用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。A.94,32,40,90,80,46,21,69B.32,40,21,46,69

  • 查看答案
  • 下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是______。

    [单选题]下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是______。A.直接插入排序B.冒泡排序C.直接选择排序D.快速排序

  • 查看答案
  • 下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。

    [单选题]下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。A.冒泡B.希尔C.快速D.堆

  • 查看答案
  • 下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。

    [单选题]下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。A.冒泡B.希尔C.快速D.堆

  • 查看答案
  • 下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。

    [单选题]下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。A.冒泡B.希尔C.快速D.堆

  • 查看答案
  • 插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确

    [主观题]插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。class Insert{public:Insert(int*b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址,n是数组元素个数void sort(){//此函数假设已排序序列初始化状态只包含b[0],未排序序列初始为b[1]…b[n-1]for(int i=1;i<n;++i){int t=b[i];int j;for

  • 查看答案
  • 插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正

    [试题]插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置,InsertSort 类的成员函数sort()实现了插入排序算法,请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort(int*a0,int n0):a(a0),n(n0){}//参数组首地址,n 是数组元素个数void sort(){//此函数假设已排离序列初始化状态只包含a[0],未排序序列初始为a[1]?a[n-1]for (int i=1;iint j;fo

  • 查看答案
  • 下列排序方法中,排序所花费时间不受数据韧始排列特性影响的算法是( )。

    [单选题]下列排序方法中,排序所花费时间不受数据韧始排列特性影响的算法是( )。A.直接插入排序B.冒泡排序C.直接选择排序D.快速排序

  • 查看答案
  • 在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()

    [单选题]在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()A.希尔排序B.堆排序C.冒泡排序D.快速排序

  • 查看答案