简单单选题分治算法篇粤港澳青少年信息学训练题-C++

如何使用分治法找到一个未排序数组的中位数？

正确率: -已完成: 0人

请选择答案

A.

对数组进行完全排序，然后选择中间的元素

B.

使用快速排序的分区思想，直到找到中位数的正确位置

C.

分别计算数组的平均值和众数，取它们的中点

D.

将数组分成两个相等的部分，分别找到每部分的最大值和最小值