工学
单选题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A 堆排序B 冒泡排序C 希尔排序D 快速排序
题目
单选题
时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）
A
堆排序
B
冒泡排序
C
希尔排序
D
快速排序
参考答案和解析
正确答案：
C
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。
A.堆排序
B.冒泡排序
C.直接选择排序
D.快速排序
正确答案：D
第2题：
时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。
A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序
B.快速排序
C.希尔排序
D.冒泡排序
答案：A
解析：
堆排序无论是最好情况还是最坏情况，时间复杂度都是相等的。
第3题：
二路归并排序的时间复杂度为()。
A、O(n)
B、O(n2)
C、O(nlog2n)
D、O(1og2n)
参考答案：C
第4题：
数据结构与算法里，简单选择排序的时间复杂度是（）
- A、O（n*n）
- B、O（nlog2n）
- C、O（1）
- D、都不对
正确答案:A
第5题：
数据结构与算法内，就性能而言，希尔排序的时间复杂度是（）。
- A、O（n*n）
- B、O（nlog2n）
- C、O（n）
- D、O（n3/2）
正确答案:D
第6题：
下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
A、堆排序
B、起泡排序
C、直接选择排序
D、快速排序
正确答案：C
第7题：
下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
B.冒泡排序
C.快速排序
D.直接插入排序
答案：A
解析：
堆排序和快速排序是O(nlogn)的复杂度，但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。
第8题：
下面程序段的时间复杂度为（）。
A.O(n)
B.O(n2)
C.O(1)
D.O(nlog2n)
正确答案：A
第9题：
数据结构与算法中，快速排序的特性描述正确的是（）。
- A、快速排序是稳定排序
- B、快速排序不稳定排序
- C、快速排序的时间复杂度是O（nlog2n）
- D、快速排序的时间复杂度是O（n*n）
正确答案:B,C
第10题：
在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。
正确答案:错误