| 题目： |
有一个含有k个不同的数的数组S= 。在S中有这样一个数 xi (1 < i< n)使得x1 xi+1>...>xn-1>xn，则称这个数xi为数组S的“峰顶”，S就为单峰的。
下面有几行代码，请将a~e五处代码补全到算法之中，使得算法正确找到S的峰顶。
a.S[mid] < S[mid+1] b.S[mid] > S[mid+1] c.Search(1,mid-1) d.Search(mid+1,k) e.return S[mid]
Search(1,k)
{
mid=k/2;
if (S[mid]>S[mid-1]&&_______)
{
_____________;
}
else if( S[mid]>S[mid-1]&&_________)
{
_____________;
}
else _____________;
正确的填空顺序是( )。
- A.a,c,b,d,e
- B.a,d,b,c,e
- C.b,e,a,d,c
- D.b,e,a,c,d
|