希尔排序算法的时间复杂度为O（）

相似题目

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

  查看最佳答案

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

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 快速排序算法的平均时间复杂度为（）。

  A . O（n） B . O（n2） C . O（nlog2n） D . O（log2n!）

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

  查看最佳答案

• 简单选择排序和直接插入排序算法的平均时间复杂度为。/ananas/latex/p/35812

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

  查看最佳答案

• 下列排序方法中，最坏情况下时间复杂度最低的是（)。A.冒泡排序B.快速排序C.希尔排序D.堆排序

  下列排序方法中，最坏情况下时间复杂度最低的是()。 A.冒泡排序 B.快速排序 C.希尔排序 D.堆排序

  查看最佳答案

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

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

  查看最佳答案

• 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O（nlogn)。下面的排序算法中，最坏情

  以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。 A．归并排序 B．插入排序 C．选择排序 D．冒泡排序

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 【多选题】下面那些算法的时间复杂度为O（n2）

  A．顺序查找 B．折半查找 C．插入排序 D．冒泡排序 E．折半插入排序

  查看最佳答案

• 14、某算法的时间复杂度为O（n2)。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（）

  A．6-7分钟 B．100秒 C．10秒 D．以上都不对

  查看最佳答案

• 试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。

  查看最佳答案

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

  查看最佳答案

• 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O（nlogn）。下面的排序算法中，在最坏的情况下，计算时间可以达到O（nlogn）的是 （此空作答） ；该算法采用的设计方法是（）

  A．归并排序 B．插入排序 C．选择排序 D．冒泡排序

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案