答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对N个数排序最坏情况下时间复杂度最低的算法是()排序算法

对N个数排序，最坏情况下时间复杂度最低的算法是()排序算法

A、插入

B、冒泡

C、归并

D、快速

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O（log2n)B．O（n)C．O（nlog2n)D．O（n2)

答案解析
对n个元素进行快速排序时最坏情况下的时间复杂度为（55)。A．O（log2n)B．O（n)C．O

答案解析
对n个元素进行快速排序时最坏情况下的时间复杂度为______。A.B.C.D.

答案解析
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

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

答案解析
对n个元素进行堆排序时最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

答案解析
对n个数进行排序哪种算法其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排

答案解析