(单选题)
时间复杂度不为O(nlog2n)的排序算法有( )。
A.快速排序
B.堆排序
C.冒泡排序
D.归并排序
参考答案:C
参考解析:
部分排序法时间复杂度如下:
由表可知,C项冒泡排序时间复杂度不是O(nlog2n),本题ABD选项错误,不当选,故本题正确答案选C。
知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
(单选题)
时间复杂度不为O(nlog2n)的排序算法有( )。
A.快速排序
B.堆排序
C.冒泡排序
D.归并排序
参考答案:C
参考解析:
部分排序法时间复杂度如下:
由表可知,C项冒泡排序时间复杂度不是O(nlog2n),本题ABD选项错误,不当选,故本题正确答案选C。
添加您的
专属公考咨询师
扫码领专属好礼