设 P 是一个包含 n 个整数的数组。设 t 是数组元素比较次数的最低上限，需要在 n 个元素的任意数组中找到最小值和最大值。以下哪个选项是正确的? (A) t>2n−2 (B) t>3⌈n/2⌉ 且 t≤2n−2 (C) t>n 且 t≤3⌈n/2⌉ (D) t>⌈log 2 (n)⌉ 且 t≤n答案：(乙)说明：如果没有分治技术，将需要 t≤2n−2 次比较。 使用分治法需要 t≤ 3⌈n/2⌉ – 2。这个问题的测验