网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法

A、插入

B、冒泡

C、归并

D、快速


参考答案

更多 “ 对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法 A、插入B、冒泡C、归并D、快速 ” 相关考题
考题 下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序

考题 关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

考题 对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排序D.选择排序

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

考题 对N个数排序,最坏情况下时间复杂度最低的算法是( )排序算法 A.插入 B.冒泡 C.归并 D.快速

考题 在基于排序码比较的排序算法中,()算法的最坏情况下的时间复杂度不高于O(nlog2n)。A.起泡排序B.希尔排序C.归并排序D.快速排序

考题 最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。A.插入排序B.快速排序C.堆排序D.归并排序

考题 快速排序在最坏情况下的时间复杂度与下面()算法最坏情况下的时间复杂度相同。A.堆排序B.Shell 排序C.冒泡排序D.基数排序

考题 下列哪个排序算法在最坏情况下的时间复杂度最低?A.插入排序B.堆排序C.冒泡排序D.快速排序