Gate CS-2006 Question Paper With Solutions

Q. 70 Consider the following C-function in which a[n] and b[m] are two sorted integer arrays and c[n + m] be another integer array.

void xyz(int a[], int b [], int c[]) 
 {    int i, j, k;    i = j = k = O;    
while ((i<n) && (j<m))     
  if (a[i] < b[j]) c[k++] = a[i++];     
  else c[k++] = b[j++];  } 

Which of the following condition (s) hold (s) after the termination of the while loop ?

(i) j < m, k = n+j-1, and a[n-1] < b[j] if i = n
(ii) i < n, k = m+i-1, and b[m-1] <= a[i] if j = m

(A) only (i)

(B) only (ii)

(C) either (i) or (ii) but not both

(D) neither (i) nor (ii)

Answer: (C)

Explanation: