以下哪一项是表示使用选择排序对 n 个数字进行排序所需的交换次数的最严格的上限? (A) O(log n) (B) O(n) (C) O(nLogn) (D) O(n^2)答案：(乙)说明：要按递增顺序对元素进行排序，选择排序总是从剩余的未排序数组中选取最大的元素，并将其与剩余数组中的最后一个元素交换。所以交换的数量，它在 n-1 是 O(n)这个问题的测验