Observe o seguinte trecho de código Java que executa um método de busca binária em um vetor:
public int buscaBinária (int tabela[],
int chave) {
int inf = 0;
int sup = tabeça.lenght - 1;
int meio;
while (inf <= sup) {
meio = (inf + sup) / 2;
if (chave == tabela[meio])
return meio;
else if (chave < tabela[meio])
sup = meio - 1;
else
inf = meio + 1;
}
return -1;
}
I - Uma pré-condição é que tabela esteja previamente ordenada.
II - Caso a chave não seja encontrada o valor retornado é -1.
III - O número máximo de comparações da chave é proporcional à log2 (tabela.length).
A opção que mostra todos os itens corretos é: