Questão 1136738

Tecnologia da Informação · 2005

Questão

ID 1136738

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2005 Banca: NCE - Núcleo de Computação Eletrônica UFRJ Órgão: Secretaria de Estado da Fazenda do Amazonas

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