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

相似题目

• 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）

  A . 10 B . 11 C . 21 D . 36

  查看最佳答案

• DBSCAN在最坏情况下的时间复杂度是（）。

  A . O（m） B . O（m ） C . O（logm） D . O（m*logm）

  查看最佳答案

• 冒泡排序在最坏情况下的比较次数是（）

  A . n（n+1）/2 B . nlog2n C . n（n-1）/2 D . n/2

  查看最佳答案

• 对于长度为n的线性表做快速排序，在最坏情况下，比较次数为（ ）。

  查看最佳答案

• 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n−1)/2的排序方法是（）。

  查看最佳答案

• 对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。

  查看最佳答案

• 若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）

  查看最佳答案

• [48-474]设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

  查看最佳答案

• 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

  A．快速排序 B．冒泡排序 C．直接插入排序 D．堆排序

  查看最佳答案

• 对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  A：A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  查看最佳答案

• 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 （)。A．冒泡排序为n/2

  对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ()。 A．冒泡排序为n/2 B．冒泡排序为n C．快速排序为n D．快速排序为n(n-1)/2

  查看最佳答案

• 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（)A.nB.n-1C.n（n-1)D.n（n-1)/2

  对长度为n的线性表作快速排序，在最坏情况下，比较次数为() A.n B.n-1 C.n(n-1) D.n(n-1)/2

  查看最佳答案

• 快速排序和归并排序在最坏情况下的比较次数都是O（）

  查看最佳答案

• 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是（)。A．冒泡排序为n/

  对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是()。 A．冒泡排序为n/2 B．冒泡排序为n C．快速排序为n D．快速排序为n(n-1)/2

  查看最佳答案

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

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

  查看最佳答案

• 试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O（m（n-m+1)).

  查看最佳答案

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

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

  查看最佳答案

• 快速排序算法最坏情况下的时间复杂度是（）。

  A．O(1og2n) B．O(n) C．O(nlog2n) D．O(n2)

  查看最佳答案

• 快速排序算法最坏情况下速排序退化成冒泡排序，需要比较n2次。（)

  是 否

  查看最佳答案

• 在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）

  A．Θ（n） B．Θ（lgn） C．Θ（nlgn） D．Θ（n2）

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 对有n个元素的表进行直接插入排序，在最坏情况下需进行次关键字比较（）

  A．n—1 B．n+1 C．n/2 D．n（n—1）/2

  查看最佳答案