Question

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 = 0;
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 after the termination of the while loop?

(i) j < m, k = n + j - 1 & a[n- 1] < b[j] if i = n
(ii) i < n, k = m + i - 1 & b[m- 1] $\le$ a[i] if j = m

• A. only (ii)
• B. only (i)
• C. neither (i) nor (ii)
• D. either (i) or (ii) but not both

Answer 1

The correct option is C neither (i) nor (ii)

If array a and b contain identical elements then neither (i) nor (ii) holds.