Questão número 303297

Observe o seguinte trecho de código Java que executa um método de busca binária em um vetor:

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 é:

• A.

  I

• B.

  II

• C.

  III

• D.

  I e II

• E.

  I, II e III