[填空题] 对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次划分。
[填空题] 对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。
[填空题] 对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。
[填空题] 对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。
[单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.B.C.D.
[单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为______。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个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
[填空题] 对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
[单选题]对长度为n的线性表作快速排序,在最坏情况下,比较次数为()A.nB.n-1C.n(n-1)D.n(n-1)/2