快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。
直接选择排序算法在最好情况下的时间复杂度为O（n）。
快速排序算法的平均时间复杂度为（）。
快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。
快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）
冒泡排序算法的时间复杂度是什么？
简单选择排序和直接插入排序算法的平均时间复杂度为。/ananas/latex/p/35812
在下列排序算法中,( )算法的效率与待排数据的原始状态有关。
简单选择排序和堆排序性能不受初始序列顺序的影响。
12.下列排序算法中，时间复杂度不受数据初始化状态影响，恒为O（log2n）的是（）。
【单选题】算法的时间复杂度取决于 A. 问题的规模 B. 待处理数据的初始状态 C. 问题的规模和待处理数据的初始状态 D. 不好说
希尔排序算法的时间复杂度为O（）
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）
【填空题】不受待排序初始序列的影响，时间复杂度为O（N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 。
快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为O（n)。
数据结构与算法中，快速排序的时间复杂度是（）
快速排序算法最坏情况下的时间复杂度是（）。
考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧，可将其中散列表初始化所需的时间从O（M)优化至常数。a)算法的整体时间复杂度，是否因此亦有所改进？b)空间方面，需要付出多大的代价？是否会影响到渐进的空间复杂度？
4、数据序列（3,2,4,9,8,11,6,20）只能是下列哪种排序算法的两趟排序结果
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（）
下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（Nlog2N）的是（）
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。
28、排序的时间复杂度不受数据初始状态影响而恒为O（nlogn)的是（）。
22、所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。
