网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
分析分治合并排序算法的时间复杂性。
参考答案
更多 “ 分析分治合并排序算法的时间复杂性。 ” 相关考题
考题
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33) A．归并排序B．插入排序C．选择排序D．冒泡排序(34) A．分治法B．贪心法C．动态规划方法D．回溯法
考题
● 以下关于快速排序算法的描述中，错误的是 （64） 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 （65） 时，排序效率最高（令序列的第一个元素为基准元素）。（64）A. 快速排序算法是不稳定的排序算法B. 快速排序算法在最坏情况下的时间复杂度为O(n1gn)C. 快速排序算法是一种分治算法D. 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度（65）A. 45,12,30,25,67,52,85B. 85,67,52,45,30,25,12C. 12,25,30,45,52,67,85D. 45,12,25,30,85,67,52
考题
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。A．希尔排序B．直接插入排序C．快速排序D．堆排序
考题
以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
考题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 (61) 算法设计策略。已知确定基准元素操作的时间复杂度为，则快速排序算法的最好和最坏情况下的时间复杂度为 (62) 。A.分治B.动态规划C.贪心D.回溯
考题
算法分析的目的是（），算法分析的两个主要方面是（）。A、找出数据结构的合理性B、研究算法中的输入和输出关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性E、空间复杂度和时间复杂度F、正确性和简明性G、可读性和文档性H、数据复杂性和程序复杂性
考题
关于算法的时间复杂性，下列叙述正确的是（）。A、时间复杂性是衡量一个算法优劣的唯一标准B、所有算法都与问题的规模有关，问题规模越大，时间复杂性越大C、通常不能简单地以算法运行时间度量算法的时间复杂性D、同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性
考题
单选题实现合并排序利用的算法是（）。A
分治策略B
动态规划法C
贪心法D
回溯法
热门标签
最新试卷