Question

Consider the following method, which is intended to return the number of local maximum values in an array Local maximum values are array elements that are greater than both adjacent array elements. The first and last elements of an array have only a single adjacent element, so neither the first nor the last array element is counted by this method. For example, an array containing the values (3. 9. 7, 4, 10, 12, 3, 8) has two local maximum values: 9 and 12 public static int count Peaks(int[] data) int nunPeaks - e; for (/" missing Loap header */ ) if (data[p. 1] data p + 1]) nunPeaks++; return numeaks,
Which of the following can replace /* missing loop header / so the method count Peaks works as intended?

a. int p - data. Length - 1p > ; P-
b. int p - P < data.length; ptt int p .
c. p < data. length - 1; put int p = 1;
d. p

Answer 1

Answer:

Replace the comment with:

int p = 1; p < data.length - 1; p++

Explanation:

See attachment for proper format of the code

The loop header is expected to test if the current element is greater than the adjacent elements (i.e. array elements before and after it)

It should be noted that the first element of the array (index 0) has not element before it and the last element of the array has no element after it.

So, the loop header must start from index 1 and end at the last index - 1

The option that illustrates this is:

int p = 1; p < data.length - 1; p++