给 定 含 有 n 个 不 同 的 数 的 数 组 L

给 定 含 有 n 个 不 同 的 数 的 数 组 L=。 如 果 L 中 存 在 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

题目信息

题号:414
题型:单选题
难度:普通