[NOIP 2016 普及组初赛] 第 14 题
| 14. | 给定含有n个不同的数的数组L=< x1, x2, ..., xn >。 如果L中存在xi(1< i < n) 使得x1 < x2 < ... < xi-1 < xi > xi+1 > ... > xn， 则称L是单峰的，并称xi是L的“峰顶”。现在已知L是单峰的， 请把a-c 三行代码补全到算法中使得算法正确找到L的峰顶。 a. Search(k+1, n) b. Search(1, k-1) c. return L[k] Search(1, n) 1. k←⌊n/2⌋ 2. if L[k] > L[k-1] and L[k] > L[k+1] 3. then __________ 4. else if L[k] > L[k-1] and L[k] < L[k+1] 5. then __________ 6. else __________ 正确的填空顺序是（ ）。 |
{{ select(1) }}
- c, a, b
- c, b, a
- a, b, c
- b, a, c