单选题

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

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部