更多“冒泡排序的时间复杂度是O(n2)。()”相关的问题
第1题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
点击查看答案
第2题
简单选择排序的最好和最坏时间复杂度是一样的。()
点击查看答案
第3题
以下时间复杂度不是O(n*log2(n))的排序方法是()。
A.堆排序
B.直接插入排序
C.二路归并排序
D.快速排序
点击查看答案
第4题
下列关于选择排序和冒泡排序的稳定性的说法,正确的是()。
A.选择排序是稳定的,冒泡排序是稳定的
B.选择排序是不稳定的,冒泡排序是不稳定的
C.选择排序是稳定的,冒泡排序是不稳定的
D.选择排序是稳定的,冒泡排序是不稳定的
点击查看答案
第5题
最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。
点击查看答案
第6题
对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。
A.A.原序列是升序排列
B.B.原序列是降序排列
C.C.对序列只进行了2趟冒泡
D.D.对序列只进行了3趟冒泡
点击查看答案
第7题
关于排序,以下说法正确的是()
A.A.排序算法只包括冒泡法和选择排序法两种
B.B.排序只能按从小到大的顺序进行
C.C.选择排序法比冒泡排序法效率低
D.D.排序的方法不止一种
点击查看答案
第8题
DBSCAN在最坏情况下的时间复杂度是O(m^2)。()
点击查看答案
第9题
下面给出的四种排序算法中,()是不稳定的排序。
A.A.插入排序
B.B.堆排序
C.C.二路归并排序
D.D.冒泡排序
点击查看答案
第10题
关键字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中()的两趟排序后的结果。
A.A.选择排序
B.B.冒泡排序
C.C.插入排序
D.D.堆排序
点击查看答案