题目内容
（请给出正确答案）
[主观题]
设A和B多是从小到大已经排号序的n个不等的整数构成的数组，如果把A与B合并后的数组记作C，设计一个算法找出C中的中位数。
提问人：网友seaoctopus
发布时间：2022-01-07
如搜索结果不匹配，请 
设A是n个不等的整数数组，
，设计一个分治算法找出A中的最大数max和最小数min，要求给出伪码描述。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设A和B多是从小到大已经排号序的n个不等的整数构成的数组，如…”相关的问题
第2题
有n个分别排好序的整数数组[图]，其中[图]含有[图]个整...
有n个分别排好序的整数数组
，其中
含有
个整数，i = 0, 1, ..., n - 1。已知这些数组顺序存放在一个圆环上，现在要将这些数组合并成一个排好序的大数组，且每次只能把两个在圆环上处于相邻位置的数组合并，问如何选择这n - 1次合并的次序以使得合并时总的比较次数达到最少？设计一个动态规划算法求解这个问题，说明算法的时间复杂度。
第3题
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O(
)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
第4题
设子数组a[0:k-1]和a[k:n-1]已排好序（0≤k≤n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法.要求算法在最坏情况下所用的计算时间为O（n),且只用到O（1)的辅助空间.
第5题
设数组A[n]中，A[n一2k+1．．n一k]和A[n一k+1．．n]中元素各自从小到大排好序，试设计一个算法使A[n一2
k+1．．n]按从小到大次序排好序。要求空间复杂度为O(1)，并分析算法所需的计算时间。
点击查看答案
第9题
设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数组
和
，递归地求
和
的最大数，分别记作
和
. 比较
和
，那么输出就是
. 以元素比较做基本运算，该算法在最坏情况下的时间复杂度的的递推方程是：
和，递归地求和的最大数，分别记作和. 比较和，那么输出就是. 以元素比较做基本运算，该算法在最坏情况下的时间复杂度的的递推方程是：
A.
B.
C.
D.
第10题
设 T是n个不等的数构成的数组，现在用分治算法找T的最...
设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数组
和
，递归地求和的最大数，分别记作
和
. 比较
和
，那么输出就是
. 以元素比较做基本运算，该算法的时间复杂度的的递推方程是：
A、
B、
C、W(n)=2W(n/2)+2
D、
