O fragmento de código seguinte efectua uma pesquisa sequencial para determinar se um dado inteiro, val, está ou não armazenado numa array com elementos \tiny a[0] a a[n-1]

    1 intl i = 0;

    2 while (<expressão>)

    3    i++;

    4 if (i == n)

    5    return -1;      // val não encontrado

    6 else

    7    return i;       // val encontrado na posição i

Qual das seguintes expressões deverá substituir <expressão>, nesse fragmento, para que o referido algorítmo funcione como previsto?

I.   val != a[i]

II.  i < n && val == a[i]

III. val != a[i] && i < n

IV.  i < n && val != a[i]

V.   i < n || val != a[i]