Em uma lista ordenada com muitos nomes, a busca olha o nome do meio e elimina metade da lista a cada passo…

Questão

Em uma lista ordenada com muitos nomes, a busca olha o nome do meio e elimina metade da lista a cada passo. Qual é o nome dessa busca?

1. A) Busca linear
2. B) Busca por tabela
3. C) Busca binária
4. D) Busca de interpolação
5. E) Busca aleatória

✅ Resposta correta: alternativa C

Resolução passo a passo

1. A questao descreve um algoritmo de busca em uma lista ordenada. A cada passo, ele olha o elemento do meio e descarta metade da lista, repetindo o processo sobre a metade que pode conter o valor procurado.
2. Esse procedimento e a busca binária, que exige que a lista esteja ordenada para que a comparação com o elemento do meio indique em qual metade o item deve estar.
3. Por que a alternativa C está certa: a busca binária é exatamente a estratégia de dividir a lista ao meio a cada comparação, reduzindo o espaço de busca pela metade.
4. Por que as outras estão erradas:
5. A) A busca linear percorre a lista elemento por elemento, sem eliminar metades.
6. B) Busca por tabela não é um método de busca que divide a lista ao meio; o nome não corresponde a esse procedimento.
7. D) A busca de interpolação estima a posição do elemento com base no valor procurado e na distribuição dos valores, e não sempre no elemento do meio.
8. E) A busca aleatória escolhe posições ao acaso, sem garantir a eliminação sistemática de metade da lista a cada passo.
9. Conclusao: a alternativa correta e a C, em concordancia com o gabarito oficial.

💡 Dica: Considere a eficiência de cada algoritmo ao buscar em listas ordenadas.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
• Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
• Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
• Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
• Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
• — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.