给定含有 nn 个不同的数的数组 L=<x1,x2,...,xn>L=\text{<}x_{1}, x_{2}, ..., x_{n}\text{>}。如果 LL 中存在 xix_{i} (1<i<n)(1<i<n) 使得 x1<x2<⋯<xi−1<xi>xi+1>⋯>xnx_{1}<x _{2}< \dots < x_{i-1}< x_{i} > x_{i+1}>\dots > x_{n} , 则称 LL 是单峰的,并称 xix_{i} 是 LL 的“峰顶”。现在已知 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 __________

正确的填空顺序是()。

填写答案