Magna Concursos
2735187 Ano: 2005
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFRJ
Orgão: SEFAZ-AM

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

 

Provas

Questão presente nas seguintes provas

Analista da Fazenda Estadual - TI

100 Questões