在n个元素的线性表的数组表示中,以下时间复杂度为O（） II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)

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

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

查看最佳答案

【填空题】找n个元素的中位数的分治算法的时间复杂度为O（___).

查看最佳答案

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

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

查看最佳答案

【EX-2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。 A.O（n) B.O（1) C. O（n^2) D. O（log2n)

查看最佳答案

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

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

查看最佳答案

22、在具有n个元素的非空顺序队列中，插入或者删除一个元素的操作时间复杂度是O（n)。

查看最佳答案

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

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

查看最佳答案

在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）

A．O（n） B．O（1） C．O（n²） D．O（logn）

查看最佳答案

2、数组的维数n决定了数组中的元素受n个线性关系的约束。（）

查看最佳答案

如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素

如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O(<img src='https://img2.soutiyun.com/ask/2021-01-04/97862598605191.png' />)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.

查看最佳答案

单链表能在O（1）时间内访问线性表的第i个元素的结构（）

是否

查看最佳答案

在n个元素的线性表的数组表示中,以下时间复杂度为O（） II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)

相似题目

推荐题目