本题考察最近点对算法。A选项的时间复杂度是O(n^2)，效率较低；B选项是一种局部最优的选择策略，无法保证最终结果是全局最优的最近点对；D选项是随机选择，并不能保证找到最近点对。只有C选项，分治算法，能以较高的效率（通常是O(nlogn)）求解最近点对问题。核心考点是最近点对的求解方法以及各方法的效率比较。易错点在于对分治算法的应用不熟悉，认为A是唯一的解法，或者混淆贪心算法与正确的算法。