对n个关键字作快速排序，在最坏情况下，算法的时间复杂是（）

对有n个记录的表进行直接插入排序，在最坏情况下需要比较()次关键字。 对有n个记录的表进行直接插入排序，在最坏情况下需进行次关键字比较（） 快速排序在最坏情况下时间复杂度是O(n²)，比()的性能差。 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 快速排序在最坏情况下的时间复杂度是 在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（ ） 快速排序在最坏的情况下的时间复杂度是（ ????）。 对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（） 对长度为n的线性表作快速排序，在最坏情况下，比较次数为() 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（） 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。() 在基于排序码比较的排序算法中，算法的最坏情况下的时间复杂度不高于O(nlog2n) 在最坏情况下，快速排序的效率仍然高于其他所有排序算法。 快速排序算法在最好情况下的时间复杂度为()。 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。 对n个不同的关键字由小到大进行冒泡排序，在下列情况下交换的次数最多（） 在最坏情况下，堆排序的时间复杂度是()。 在最坏情况下，堆排序的时间复杂度是（） 堆排序最坏情况下的时间复杂度为().