Questão 715888

Tecnologia da Informação · 2019

Questão

ID 715888

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2019 Banca: Instituto AOCP Órgão: Instituto Brasileiro de Geografia e Estatística


Formalmente, um algoritmo de busca é aquele que aceita um argumento e tenta encontrar o registro cuja chave seja igual ao argumento. Assim, analisando o seguinte passo a passo de um algoritmo de busca, é correto afirmar que se trata de um algo ritmo

1. Defina que min= 1 e max = n.

2. Encontre a média de max e min, arredondando para baixo para que seja um inteiro.

3. Se você tiver adivinhado o número certo. Pare – Fim algoritmo!

4. Se o palpite foi muito baixo, defina o min como 1 a mais do que o palpite.

5. Se o palpite foi muito alto, defina o max como 1 a menos do que o palpite.

6. Volte ao passo dois.

Alternativas da questão 715888
Pular para o conteúdo principal