题目描述

给定n个不同的数$a_1,a_2,a_3...,a_n$，求n个数中第1到第r个数中的中位数，我们可以用二分的经典思想来解决此问题。所谓中位数就是n个数中从小到大排序中第【n/2】个数。

1、1处应该填（ ）。 {{ select(1) }}

• n*2
• n
• maxn + 1
• maxn - 1

2、2处应该填（ ）。 {{ select(2) }}

• l < r
• l <= r
• l + r < n
• l + 1 < r

3、3处应该填（ ）。 {{ select(3) }}

• r - 1
• l + r
• r - l + 1
• (l + r) >> 1

4、4处应该填（ ）。 {{ select(4) }}

• l
• r
• lft
• rgt

5、5处应该填（ ）。 {{ select(5) }}

• l
• r
• lft
• rgt