给定含有 nn 个不同的数的数组 L=<x1,x2,…,xn>L=\text{<}x_1,x_2,\dots,x_n\text{>}。如果 LL 中存在 xi(1<i<n)x_i(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 __________

正确的填空顺序是( )。

填写答案