设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（）

若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。 设一组初始关键字记录关键字为（），则以20为基准记录的一趟快速排序结束后的结果为（） 设一组初始记录关键字序列为（），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。 对n个关键字作快速排序，在最坏情况下，算法的时间复杂是（） 设一组初始记录关键字序列（），以第一个记录关键字5为基准进行一趟快速排序的结果为（） 快速排序算法在最好情况下的时间复杂度为()。 快速排序算法在最坏情况下的时间复杂度为（ ）。 在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（） 设一组初始记录关键字序列为（），则根据这些记录关键字构造的二叉排序树的平均查找长度是。 设一组初始记录关键字序列为（），则根据这些初始关键字序列建成的初始堆为。 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 设一组初始记录关键字序列为（），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（） 设一组初始记录关键字序列为（），则以20为中轴的一趟快速排序结果为。 在二叉排序树中插入一个关键字值的平均时间复杂度为()。 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627)，则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是 对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。