#708. NOIP2016TG-15
NOIP2016TG-15
当前没有测试数据。
15.(单选题)给定含有 个不同的数的数组 。如果 中存在 ()使 得 ,则称 是单峰的,并称 是 的“峰顶”。现在已知 是单峰的,请把 a-c 三行代码补全到算法中使得算法正确找到 的峰顶。
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