当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()

题目
当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()

相似考题

1.在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)

2.当待排序列基本有序时,下列排序方法中()最好。A直接插入排序B快速排序C堆排序D归并排序

3.时间复杂度为O(n*n)的排序方法有()A、直接插入排序B、简单选择排序C、快速排序D、堆排序

4.时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。A.归并排序B.堆排序C.快速排序D.锦标赛排序

更多“当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()”相关问题

  • 第1题：

    在待排序的元素序列基本有序时,效率最高的排序方法是()。

    A.插入排序

    B.选择排序

    C.快速排序

    D.归并排序


    参考答案：A

  • 第2题：

    下列排序方法中，最坏排序时间和平均排序时间不相同的是

    A．快速排序

    B．堆排序

    C．起泡排序

    D．简单选择排序


    正确答案：A
    解析：快速排序最坏排序时间是O(nlog2n)，平均排序时间是O(n2)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。

  • 第3题：

    下列排序方法中，平均排序时间不是O(nlog2n)的是

    A．快速排序

    B．堆排序

    C．归并排序

    D．简单选择排序


    正确答案：D
    解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。

  • 第4题：

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

    A、堆排序

    B、起泡排序

    C、直接选择排序

    D、快速排序


    正确答案：C

  • 第5题：

    若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）

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

    答案：D
    解析：
    常见的排序方法的基本情况如图所示，选项中满足时间复杂度且是稳定的方法只有直接插入排序最符合，故正确答案为：D

  • 第6题：

    为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。


    正确答案:错误

  • 第7题：

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


    正确答案:错误

  • 第8题：

    当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。


    正确答案:错误

  • 第9题：

    快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。


    正确答案:错误

  • 第10题：

    判断题
    快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。
    A

    对

    B

    错


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

  • 第11题：

    判断题
    当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
    A

    对

    B

    错


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

  • 第12题：

    判断题
    当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
    A

    对

    B

    错


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

  • 第13题：

    下列排序方法中，最坏排序时间不是O(n2)的是

    A．快速排序

    B．堆排序

    C．起泡排序

    D．简单选择排序


    正确答案：B
    解析：快速排序、起泡排序、简单选择排序的最坏排序时间是O(n2) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog2n)，故B)选项错

  • 第14题：

    按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

    (50)

    A．插入排序

    B．选择排序

    C．交换排序

    D．归并排序


    正确答案：C

  • 第15题：

    若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。

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


    正确答案：B

  • 第16题：

    ● 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时，堆排序的时间复杂性是 （53） 。

    （53）

    A. O(nLog2n)

    B. O(n)

    C. O(Log2n)

    D. O(n2)


    正确答案：A

  • 第17题：

    若要求对大小为n的数组进行排序的平均时间复杂度为O（n^2）??，且是不稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置有可能发生改变），则可选择的排序方法是（ ）

    A.快速排序
    B.归并排序
    C.直接选择排序
    D.冒泡排序

    答案：C
    解析：
    常见的排序方法的基本情况如图所示，选项中满足平均时间复杂度且是不稳定的方法只有直接插入排序符合要求。

  • 第18题：

    简单选择排序算法的时间复杂度为O（N）。


    正确答案:错误

  • 第19题：

    当待排序序列初始有序时，快速排序的时间复杂性为O（n）。


    正确答案:错误

  • 第20题：

    当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。

    • A、起泡排序
    • B、快速排序
    • C、直接插入排序
    • D、简单选择排序

    正确答案:D

  • 第21题：

    单选题
    当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。
    A

    起泡排序

    B

    快速排序

    C

    直接插入排序

    D

    简单选择排序


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

  • 第22题：

    单选题
    插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。
    A

    二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）

    B

    二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）

    C

    二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）

    D

    二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）


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

  • 第23题：

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

    对

    B

    错


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

  • 第24题：

    判断题
    为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
    A

    对

    B

    错


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

相关内容