niusouti.com

下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )A．插入排序B．堆排序C．快速排序D．冒泡排序

题目

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

A．插入排序

B．堆排序

C．快速排序

D．冒泡排序

相似考题

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

2.在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

3.下列排序方法中，最坏情况下时间复杂度最低的是()。A.冒泡排序B.快速排序C.希尔排序D.堆排序

4.在最坏情况下，下列排序方法中时间复杂度最小的是______。A．冒泡排序B．快速排序C．插入排序D．堆排序

参考答案和解析
正确答案：B
更多“下列排序算法中,其时间复杂度和记录的初始排列无关的是()A.插入排序B.堆排序C.快速排序D.冒泡排 ”相关问题

  • 第1题：

    下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

    A.堆排序

    B.快速排序

    C.简单插入排序

    D.冒泡排序


    正确答案：A

  • 第2题：

    下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

    A.堆排序

    B.插入排序

    C.冒泡排序

    D.快速排序


    正确答案：A

  • 第3题：

    目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()

    A.插入排序

    B.快速排序

    C.二分插入排序

    D.冒泡排序


    正确答案：C

  • 第4题：

    下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

    A．直接插入排序

    B．冒泡排序

    C．直接选择排序

    D．快速排序


    正确答案：D
    解析：不同的方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：
      .若待排序的记录数目n较小时，可采用插入排序和选择排序；
      .若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；
      .当n很大且关键字的位数较少时，采用链式基数排序较好；
      .若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

  • 第5题：

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

    A、直接插入排序

    B、冒泡排序

    C、快速排序

    D、直接选择排序


    参考答案：D

  • 第6题：

    在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

    A．希尔排序

    B．冒泡排序

    C．插入排序

    D．选择排序


    正确答案：D

  • 第7题：

    下列排序方法中，()方法的比较次数与记录的初始排列状态无关。

    A.直接插入排序

    B.冒泡排序

    C.快速排序

    D.直接选择排序


    正确答案：D

  • 第8题：

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

    A.堆排序

    B.冒泡排序

    C.直接选择排序

    D.快速排序


    正确答案：D

  • 第9题：

    下列各排序法中，最坏情况下的时间复杂度最低的是( )。

    A.希尔排序

    B.快速排序

    C.堆排序

    D.冒泡排序


    参考答案：C参考解析：堆排序最坏情况时间下的时间复杂度为O(n1og2n);希尔排序最坏情况时间下的时间复杂度为O(n1.5);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n2)。故本题答案为C选项。

  • 第10题：

    下列各种排序算法中平均时间复杂度为O(n)是()。

    A.快速排序
    B.堆排序
    C.归并排序
    D.冒泡排序

    答案：D
    解析：

  • 第11题：

    最好情况下的算法时间复杂度为O(n)的是()。

    A.插入排序
    B.归并排序
    C.快速排序
    D.堆排序

    答案：A
    解析：

  • 第12题：

    单选题
    下列排序方法中，最坏情况下时间复杂度最小的是（　　）。
    A

    冒泡排序

    B

    快速排序

    C

    堆排序

    D

    直接插入排序


    正确答案： A
    解析：
    在最坏情况下，当线性表长度为n时，冒泡排序、快速排序、直接插入排序的最坏情况时间复杂度均为O（n2），而堆排序时间复杂度为O（nlog2n），复杂度最小。答案选择C选项。

  • 第13题：

    下列排序方法中，最坏情况下时间复杂度最小的是()。

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.直接插入排序


    正确答案：C

  • 第14题：

    下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

    A.插入排序

    B.堆排序

    C.冒泡排序

    D.快速排序


    正确答案：B

  • 第15题：

    最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D

  • 第16题：

    时间复杂度和数据的初始排列无关，这种排序是( )。

    A．堆排序

    B．插入排序

    C．冒泡排序

    D．快速排序


    正确答案：B
    解析：插入排序的元素比较次数取决于原始数据排列的位置。

  • 第17题：

    下列方法中,()算法的时间复杂度为O(n²)。

    A.堆排序

    B.希尔排序

    C.快速排序

    D.直接插入排序


    参考答案：D

  • 第18题：

    5 写出下列算法的时间复杂度。

    (1)冒泡排序；

    (2)选择排序；

    (3)插入排序；

    (4)快速排序；

    (5)堆排序；

    (6)归并排序；


    正确答案：
     

  • 第19题：

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

    A.堆排序

    B.冒泡排序

    C.快速排序

    D.希尔排序


    正确答案：C

  • 第20题：

    下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

    A．堆排序

    B．冒泡排序

    C．快速排序

    D．SHELL排序


    正确答案：A
    解析：其他都不符合条件。

  • 第21题：

    时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。

    A.堆排序
    B.快速排序
    C.希尔排序
    D.冒泡排序

    答案：A
    解析：
    堆排序无论是最好情况还是最坏情况，时间复杂度都是相等的。

  • 第22题：

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

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

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

  • 第23题：

    下列四种排序中()的空间复杂度最大。

    A.堆排序
    B.冒泡排序
    C.插入排序
    D.归并排序

    答案：D
    解析：
    在题干中的四种排序中归并排序的空间复杂度最大，为O(n)。

相关内容