对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()A.堆排序B.快速排序C.插入排序D.归并排序

题目

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

A.堆排序

B.快速排序

C.插入排序

D.归并排序

相似考题

1.插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，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;for（ [14] j>0;--j）{if（t>a[j-1]）break;a[j]=a[j-1];}a[j]=t;}}protected:int*a,n;//指针a 用于存放数组首地址，n 用于存放数组元素个数}；

2.下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是()A.插入排序B.堆排序C.冒泡排序D.快速排序

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

4.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()A.堆排序B.插入排序C.冒泡排序D.快速排序

参考答案和解析
正确答案：B
更多“对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()A.堆排 ”相关问题

  • 第1题：

    7、分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是 算法，最费时间的是 算法。


    快速排序

  • 第2题：

    对初始状态为递增序列的表按递增顺序排序，最省时间的算法是（）。

    A．堆排序

    B．直接插入排序

    C．希尔排序

    D．快速排序


    快速排序

  • 第3题：

    对初始状态为递增序列的表按递增顺序排序，最省时间的是 算法，最费时间的是 算法。

    A．堆排序、简单选择排序

    B．直接插入排序、快速排序

    C．快速排序、合并排序

    D．堆排序


    快速排序

  • 第4题：

    对初始状态为递增序列的表按递增顺序排序，最费时间的是（）算法。 A. 堆排序 B. 快速排序 C. 插入排序 D. 归并排序

    A．堆排序

    B．快速排序

    C．插入排序

    D．归并排序


    快速排序

  • 第5题：

    对初始状态为递增序列的表按递增顺序排序，最省时间的是（）算法。

    A．堆排序

    B．快速排序

    C．插入排序

    D．归并排序


    快速排序

相关内容