考题
下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。
A、堆排序B、快速排序C、希尔排序D、冒泡排序
考题
对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。
A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)
考题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A．冒泡排序n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
考题
在最坏情况下，堆排序的时间复杂度是()。A.O(nlog2n)B.0(log2n)C.o(n2)D.o(n1.5)
考题
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。
A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)
考题
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)
考题
对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。()
考题
对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)()
此题为判断题(对，错)。
考题
对于n个记录的集合进行归并排序,平均时间复杂度是O(nlog2n)()
此题为判断题(对，错)。
考题
对于n个记录的集合进行快速排序,平均时间复杂度是O(nlog2n)()
此题为判断题(对，错)。
考题
对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)()
此题为判断题(对，错)。
考题
对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
考题
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为A．O(n)B．O(log2n)C．O(nlog2n)D．O(n2)
考题
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
考题
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（ ）。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序
考题
用归并排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(nlog2n)
考题
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
考题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2
考题
对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。
考题
对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。
考题
对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。
考题
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
考题
快速排序和归并排序在最坏情况下的比较次数都是O（nlog2n）。
考题
对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
考题
冒泡排序是一种常用的排序方式，其时间复杂度是（）。A、O（n）B、O（n*n）C、O（1）D、O（nlog2n）
考题
判断题对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。A
对B
错
考题
判断题对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。A
对B
错
考题
填空题对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。