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

相似题目

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

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

  查看最佳答案

• 在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

  A . n B . n/2 C . log n D . 2

  查看最佳答案

• 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

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

  查看最佳答案

• 对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 对n个待排序记录序列进行快速排序，所需要的最好时间是，最坏时间是。

  查看最佳答案

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

  查看最佳答案

• 对有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.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

  查看最佳答案

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

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

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 （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）

  查看最佳答案

• 堆排序最坏情况下的时间复杂度为（)。A.O（n1.5)B.O（nlog2n)C.O{[n（n-1)]｝D.O（log2n)

  堆排序最坏情况下的时间复杂度为()。 A.O(n1.5) B.O(nlog2n) C.O{[n(n-1)]｝ D.O(log2n)

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

• 【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

  A．O(1) B．O(log2n) C．O(n2) D．O(nlog2n)

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 为了保证快速排序在最坏情况也有较髙的排序效率，可选待排序序列的第一个元素、最后一个元素和位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。

  查看最佳答案

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

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

  查看最佳答案

• 9、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）

  A．○(n) B．○(m*n) C．○(min(m,n)) D．○(max(m,n))

  查看最佳答案

• 1、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）。

  A．O(n) B．O(m*n) C．O(min(m,n)) D．O(max(m,n))

  查看最佳答案

• 6、下列各排序法中，最坏情况下的时间复杂度最低的是

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

  查看最佳答案