对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。
对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()
点击查看答案
对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)()此题为判断题(对,错)。
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)
对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序
对n条记录的文件进行快速排序,最坏情况下的执行时间为______。
设有n个结点进行排序,不稳定排序是(1);快速排序的最坏时间是(2)。A.直接插入排序B.冒泡排序C.希尔排序D.归并排序
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.B.C.D.