更多“若对n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。”相关的问题
第1题
对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O(nlog2n)
点击查看答案
第2题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
点击查看答案
第3题
下面那个算法在最坏情况下的时间复杂性最低
点击查看答案
第4题
对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关。
点击查看答案
第5题
对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关。
点击查看答案
第6题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
点击查看答案
第7题
【判断题】5.对n个记录进行堆排序,在最坏情况下的时间复杂度是O(n2)。
点击查看答案
第8题
对于7个数进行冒泡排序,最坏情况下需要进行的比较次数为
点击查看答案
第9题
对于7个数进行冒泡排序,最坏情况下需要进行的比较次数为
点击查看答案