快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。

相似题目

• 快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。

  查看最佳答案

• 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

  查看最佳答案

• 直接选择排序算法在最好情况下的时间复杂度为O（n）。

  A . 正确 B . 错误

  查看最佳答案

• 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

  A . O（1） B . O（log n） C . O（n ） D . O（nlog n）

  查看最佳答案

• 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

  A . 正确 B . 错误

  查看最佳答案

• 快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）

  查看最佳答案

• 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

  A . 正确 B . 错误

  查看最佳答案

• 设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。

  查看最佳答案

• 快速排序算法的空间复杂度平均情况下为O(n)，最坏的情况下为。/ananas/latex/p/109903

  查看最佳答案

• 堆排序的空间复杂度为O(n)

  查看最佳答案

• 12.下列排序算法中，时间复杂度不受数据初始化状态影响，恒为O（log2n）的是（）。

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 （541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__（1）__，采用快速排序（以中间元素518为基准）的第一次扫描结果是__（2）__。 设被排序的序列有n个元

  A．181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984） B．（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984） C．（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984） D．（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）

  查看最佳答案

• 对n个元素进行快速排序时，最坏情况下的时间复杂度为（65)。A．O（log2n)B．O（n)C．O（nlog2/t)D．O（n2)

  对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。 A．O(log2n) B．O(n) C．O(nlog2/t) D．O(n2)

  查看最佳答案

• 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）

  A．分治 B．动态规划 C．贪心 D．回溯

  查看最佳答案

• 【填空题】不受待排序初始序列的影响，时间复杂度为O（N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 。

  查看最佳答案

• 快速排序的时间复杂度是O（）。 A、n B、2n C、n2 D、nlogn

  查看最佳答案

• 快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为O（n)。

  查看最佳答案

• 数据结构与算法中，快速排序的时间复杂度是（）

  A．O（n*n） B．O（nlog2n） C．O（1） D．都不对

  查看最佳答案

• 考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧，可将其中散列表初始化所需的时间从O（M)优化至常数。a)算法的整体时间复杂度，是否因此亦有所改进？b)空间方面，需要付出多大的代价？是否会影响到渐进的空间复杂度？

  查看最佳答案

• 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（）

  A．分治 B．动态规划 C．贪心 D．回溯

  查看最佳答案

• 下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（Nlog2N）的是（）

  A．堆排序 B．快速排序 C．并列排序 D．直接选择排序

  查看最佳答案

• 快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。

  A．分治 B． 动态规划 C． 贪心 D． 回溯

  查看最佳答案

• 28、排序的时间复杂度不受数据初始状态影响而恒为O（nlogn)的是（）。

  A．堆排序 B．冒泡排序 C．希尔排序 D．快速排序

  查看最佳答案

• 20、下列排序算法中，时间复杂度不受数据初始状态影响，恒为O（nlogn）的是

  A．堆排序 B．冒泡排序 C．直接选择排序 D．快速排序

  查看最佳答案