A、插入
B、冒泡
C、归并
D、快速
第1题:
下列哪个排序算法在最坏情况下的时间复杂度最低?
A.插入排序
B.堆排序
C.冒泡排序
D.快速排序
第2题:
快速排序在最坏情况下的时间复杂度与下面()算法最坏情况下的时间复杂度相同。
A.堆排序
B.Shell 排序
C.冒泡排序
D.基数排序
第3题:
最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。
A.插入排序
B.快速排序
C.堆排序
D.归并排序
第4题:
在基于排序码比较的排序算法中,()算法的最坏情况下的时间复杂度不高于O(nlog2n)。
A.起泡排序
B.希尔排序
C.归并排序
D.快速排序
第5题:
第6题:
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第7题:
对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()
A.快速排序
B.希尔排序
C.堆排序
D.选择排序
第8题:
关于排序算法的以下说法,错误的是()
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
第9题:
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序