快速排序算法的平均时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(log2n!)

快速排序算法的平均时间复杂度为()。

  • A、O(n)
  • B、O(n2)
  • C、O(nlog2n)
  • D、O(log2n!)

相关考题:

二路归并排序的时间复杂度为()。 A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)

直接选择排序的时间复杂度为()。(n为元素个数)A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)

在最坏情况下,堆排序的时间复杂度是()。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)

对于快速排序,元素有序排列时的时间复杂度为(57)。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)

冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)

用归并排序方法,在最坏情况下的时间复杂度为( )。A.O(n+1)B.O(n2)C.O(log2n)D.O(nlog2n)

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)

若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

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

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

在对n个元素进行堆排序的过程中,时间复杂度为()A、 O(1)B、 O(log2n)C、 O(n2)D、 O(nlog2n)

直接插入排序在最好情况下的时间复杂度为()。A、O(log2n)B、O(n)C、O(nlog2n)D、O(n2)

直接插入排序算法的时间复杂度为()。A、O(n)B、O(n2)C、O(log2n)D、O(1)

对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)

在对n个元素进行堆排序的过程中,空间复杂度为()A、 O(1)B、 O(log2n)C、 O(n2)D、 O(nlog2n)

在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()A、O(1)B、O(log2n)C、O(n2)D、O(nlog2n)

在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()A、O(1)B、O(log2n)C、O(n2)D、O(nlog2n)

对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)

数据结构与算法里,比荷兰国旗算法时间复杂度低的是()。A、O(n*n)B、O(nlog2n)C、O(log2n)D、O(2^n)

采用简单选择排序,比较次数与移动次数分别是()A、O(n),O(log2n)B、O(log2n),O(n2)C、O(n2),O(n)D、O(nlog2n),O(n)

某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。A、O(n)B、O(nlog2n)C、O(n2)D、O(log2n)

单选题在对n个元素进行堆排序的过程中,空间复杂度为()A O(1)B O(log2n)C O(n2)D O(nlog2n)

单选题在对n个元素进行堆排序的过程中,时间复杂度为()A O(1)B O(log2n)C O(n2)D O(nlog2n)