niusouti.com

在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）A．直接插入排序B．冒泡排序C．快速排序D．直接选择排序

题目

在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

相似考题

1.下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。A、堆排序B、快速排序C、希尔排序D、冒泡排序

2.● 以下关于快速排序算法的描述中，错误的是 （64） 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 （65） 时，排序效率最高（令序列的第一个元素为基准元素）。（64）A. 快速排序算法是不稳定的排序算法B. 快速排序算法在最坏情况下的时间复杂度为O(n1gn)C. 快速排序算法是一种分治算法D. 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度（65）A. 45,12,30,25,67,52,85B. 85,67,52,45,30,25,12C. 12,25,30,45,52,67,85D. 45,12,25,30,85,67,52

3.以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

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

参考答案和解析
直接选择排序
更多“在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）”相关问题

  • 第1题：

    在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。

    A．堆排序

    B．插入排序

    C．快速排序

    D．归并排序


    正确答案：C
    解析：无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)。在原始序列已经有序(升序或降序)的情况下，快速排序算法的时间复杂度反而为O(n2)。插入排序是将一个新元素插入已经排列好的序列中。如果在数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。

  • 第2题：

    下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

    A.堆排序

    B.冒泡排序

    C.快速排序

    D.希尔排序


    正确答案：C

  • 第3题：

    下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

    A、堆排序

    B、起泡排序

    C、直接选择排序

    D、快速排序


    正确答案：C

  • 第4题：

    下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

    A.堆排序
    B.冒泡排序
    C.快速排序
    D.直接插入排序

    答案：A
    解析：
    堆排序和快速排序是O(nlogn)的复杂度，但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。

  • 第5题：

    在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。


    正确答案:错误

  • 第6题：

    直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）


    正确答案:简单选择

  • 第7题：

    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）

    • A、冒泡排序
    • B、直接插入排序
    • C、归并排序
    • D、选择排序

    正确答案:B

  • 第8题：

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


    正确答案:插入排序；快速排序

  • 第9题：

    填空题
    基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。

    正确答案： 快速排序
    解析： 暂无解析

  • 第10题：

    单选题
    下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。
    A

    堆排序

    B

    起泡排序

    C

    归并排序

    D

    快速排序


    正确答案： C
    解析： 暂无解析

  • 第11题：

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

    正确答案： 插入排序,快速排序
    解析： 暂无解析

  • 第12题：

    判断题
    交换排序算法中的比较次数与初始元素序列的排列无关。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

    A、直接插入排序

    B、冒泡排序

    C、快速排序

    D、直接选择排序


    参考答案：D

  • 第14题：

    下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。

    A.堆排序

    B.冒泡排序

    C.直接选择排序

    D.快速排序


    正确答案：D

  • 第15题：

    下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )

    A．插入排序

    B．堆排序

    C．快速排序

    D．冒泡排序


    正确答案：B

  • 第16题：

    数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。

    • A、冒泡排序
    • B、直接插入排序
    • C、折半查找
    • D、希尔排序

    正确答案:A,B

  • 第17题：

    基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。


    正确答案:快速排序

  • 第18题：

    交换排序算法中的比较次数与初始元素序列的排列无关。


    正确答案:正确

  • 第19题：

    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）


    正确答案:折半插入排序

  • 第20题：

    下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

    • A、堆排序
    • B、起泡排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第21题：

    填空题
    直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）

    正确答案： 简单选择
    解析： 暂无解析

  • 第22题：

    填空题
    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）

    正确答案： 折半插入排序
    解析： 暂无解析

  • 第23题：

    单选题
    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）
    A

    冒泡排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    下面四种内部排序算法中哪一种在最差情况下时间复杂度最高？（）
    A

    快速排序

    B

    冒泡排序

    C

    堆排序

    D

    归并排序


    正确答案： D
    解析： 暂无解析

相关内容