题目内容
（请给出正确答案）
[主观题]
在合并排序算法中，基础子问题可以是1个元素的数组，也可以是10个元素的数组。前者不需要排序，后者可以用冒泡排序。
提问人：网友ycbx999999
发布时间：2022-01-07
如搜索结果不匹配，请 
)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在合并排序算法中，基础子问题可以是1个元素的数组，也可以是1…”相关的问题
第1题
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O( )个元素
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
点击查看答案
)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.第2题
下面给出一个排序算法，数组a[]是存放待排序数据元素的数组，n是数组大小，数据元素的数据类型是T.
点击查看答案
(1)该算法的功能是什么?
(2)若待排序数据序列为(10，20，30，40，50，60)，给出每次while执行的结果序列。
(3)若待排序数序列为(60，50，40，30，20，10)，给出每次while执行的结果序列。
第3题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
第5题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
点击查看答案
第6题
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
