Gate CS-2016-1 Question Paper With Solutions

Q.44 The following function computes the maximum value contained in an integer array p[] of size n (n >= 1)

int max(int *p, int n)  {      int a=0, b=n-1;      while (__________)      {          if (p[a] <= p[b])          {              a = a+1;          }          else         {              b = b-1;          }      }      return p[a];  }

The missing loop condition is

(A) a != n

(B) b != 0

(C) b > (a + 1)

(D) b != a

Answer: (D)

Explanation:

Gate CS-2016-1 Question Paper With Solutions

Learn More:   Gate ME-2016-3 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here