Carregando...
Carregando...
Carregando...
Considere a seguinte implementação em Python de um algoritmo de busca: def busca(v, i, f, chave): if f < i: return -1 m = (i + f) // 2 if v[m] == chave: return m if chave < v[m]: return busca(v, i, m - 1, chave) else: return busca(v, m + 1, f, chave) O algoritmo de busca implementado acima é a:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
No plano gratuito são 1 simulado e 2 perguntas ao Tutor por dia
No Premium os dois ficam sem limite, e cada questão que você errar no simulado vem com a resolução comentada. Sai por R$ 13,30/mês no trimestral e você cancela quando quiser.
Esta questão foi verificada por um de nossos administradores.
A resposta correta é: “Busca binária.” JUSTIFICATIVA Resolução: O algoritmo compara a chave com o elemento do meio. Se a chave for menor, é aplicada a recursão do lado esquerdo do vetor. Caso contrário, aplica do lado direito.