单选题

NOIP2016 单选题 

14.给定含有 n 个不同的数的数组 L=<x 1 , x2 , ..., xn >。如果 L 中存在 x(i1 < 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 __________

正确的填空顺序是( )。

A.

c, a, b

B.

c, b, a

C.

a, b, c

D.

b, a, c

发表评论

登录 后再回复