对n 个记录的文件进行堆排序,最坏情况下的执行时间是多少?A.O(log2n)B.O(n)C.O(nlog2n)D.O(n*n)

对n 个记录的文件进行堆排序,最坏情况下的执行时间是多少?

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n*n)


参考答案和解析
C

相关考题:

对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。 A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)

对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序

对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)

( 1 )下列叙述中,正确的是A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )

( 15 )对 n 个记录的文件进行快速排序,平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)

( 1 )下列叙述中正确的是A )对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( nlog 2 n )

对n个记录的文件进行快速排序,最坏情况下的执行时间为 ( )。

对n个记录的文件进行快速排序,平均执行时间为A.0(1Og2n)B.0(n)C.0(nlog2n)D.0(n2)

对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()

对n个记录的文件进行直接插入排序,最好情况下的执行时间是O(n)。()

对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2

对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)() 此题为判断题(对,错)。

对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)() 此题为判断题(对,错)。

对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。 A.n-1B.n+1C.n/2D.n(n-1)/2

对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

对n条记录的文件进行快速排序,最坏情况下的执行时间为______。

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

对n个元素进行堆排序时,最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。

对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。A、n-1B、nC、(n+1)/2D、n(n-1)/2

利用简单选择排序对n个记录进行排序,最坏情况下,记录交换的次数为()。

填空题利用简单选择排序对n个记录进行排序,最坏情况下,记录交换的次数为()。

填空题对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。

单选题对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。An-1BnC(n+1)/2Dn(n-1)/2

单选题堆排序最坏情况下的时间复杂度为(  )。AO(n1.5)BO(nlog2n)CO(n(n-1)/2)DO(log2n)

单选题下列叙述中正确的是(  )。A对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)