问题描述 口在一个由n个元素组成的集合中,第个顺序统计量是该集合中第i 个小的元素。 口一个中位数是它所在集合的“中点元素”。 √当n为奇数时,中位数是唯一的,i(n+1)/2; 当n为偶数时,中位数有两个,即:i=n2(下中位数和n/2+1(上中位数) √不考虑n的奇偶性,中位数总出现在;=n+1\(下中位数)和=/"217 处(上中位数)。本书中所用的“中位数”指的是下中位数。 口选择问题:从一个由n个不同数值构成的集合中,选择其第个顺 序统计量 √输入:一个包含n个(不同的)数的集合A和一个数1≤isn 输出:元素x∈A,它恰大于A中其它1个元素 2021/1/26问题描述  在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i 个小的元素。  一个中位数是它所在集合的“中点元素”。 ✓ 当n为奇数时，中位数是唯一的，i=( n + 1 ) / 2； ✓ 当n为偶数时，中位数有两个，即：i=n/2(下中位数)和i=n/2+1（上中位数） ✓ 不考虑n的奇偶性，中位数总出现在 处（下中位数）和 处（上中位数）。本书中所用的“中位数”指的是下中位数。  选择问题：从一个由n个不同数值构成的集合中，选择其第i个顺 序统计量。 ✓ 输入：一个包含n个（不同的）数的集合A和一个数i, 1≤ i ≤n ✓ 输出：元素 ，它恰大于A中其它i-1个元素。 2021/1/26 3 1 2 n i   + =   1 2 n i   + =   x A 