Magna Concursos

Analise o algoritmo abaixo.

Em uma lista ordenada, o primeiro nó pesquisado é o que se encontra no meio; se a comparação não é positiva, metade da tabela pode ser abandonada na busca, uma vez que o valor procurado se encontra ou na metade inferior ou na metade superior. Esse procedimento, aplicado recursivamente, esgota a tabela.

Com base no algoritmo descrito acima, assinale a opção que o classifica.

 

Provas

Questão presente nas seguintes provas