[填空题]

对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次划分。

参考答案与解析:

相关试题

对7个元素构成的线性表进行快速排序时,在最差情况下共需进行()次划分。

[填空题] 对7个元素构成的线性表进行快速排序时,在最差情况下共需进行()次划分。

  • 查看答案
  • 对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。

    [填空题] 对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。

  • 查看答案
  • 对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。

    [填空题] 对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。

  • 查看答案
  • 对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次

    [填空题] 对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。

  • 查看答案
  • 对n个元素进行快速排序时,最坏情况下的时间复杂度为______。

    [单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.B.C.D.

  • 查看答案
  • 对n个元素进行快速排序时,最坏情况下的时间复杂度为______。

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

  • 查看答案
  • 对n个元素进行快速排序时,最坏情况下的时间复杂度为( )。

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

  • 查看答案
  • 对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。

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

  • 查看答案
  • 对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟

    [填空题] 对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。

  • 查看答案
  • 对长度为n的线性表作快速排序,在最坏情况下,比较次数为()

    [单选题]对长度为n的线性表作快速排序,在最坏情况下,比较次数为()A.nB.n-1C.n(n-1)D.n(n-1)/2

  • 查看答案
  • 对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次划分。