单选题

给定含有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的峰顶。

 Search(k+1, n)

 Search(1, k-1)

 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

赣ICP备20007335号-2