#708. NOIP2016TG-15

NOIP2016TG-15

当前没有测试数据。

15.(单选题)给定含有 nn 个不同的数的数组 L=<x1,x2,...,xn>L=<x1,x2,...,xn>。如果 LL 中存在 xix_i1<i<n1<i<n)使 得 x1<x2<...<xi1<xi>xi+1>...>xnx_1<x_2<...<x_{i-1}<x_i>x_{i+1}>...>x_n,则称 LL 是单峰的,并称 xix_iLL 的“峰顶”。现在已知 LL 是单峰的,请把 a-c 三行代码补全到算法中使得算法正确找到 LL 的峰顶。

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