— Meu protocolo de atendimento sumiu do painel! — reclamou um morador ao chegar ao posto de vacinação. A…

Questão

— Meu protocolo de atendimento sumiu do painel! — reclamou um morador ao chegar ao posto de vacinação. A atendente explicou que os protocolos do dia ficam guardados em uma lista no computador, com os números em ordem crescente (do menor para o maior). Para confirmar se um protocolo existe, ela testou dois jeitos: Jeito 1: começar no primeiro item e comparar um por um até encontrar o número ou chegar ao fim. Jeito 2: olhar o item do meio da lista. Se o número do meio for maior que o procurado, continuar apenas na metade de baixo; se for menor, continuar apenas na metade de cima. Repetir até achar ou sobrar uma parte vazia. Como havia centenas de protocolos e várias consultas seguidas, a atendente preferiu o jeito que reduz mais rapidamente a parte da lista a ser verificada. Com base no texto, identifique o procedimento do “Jeito 2” que permite localizar um protocolo em uma lista ordenada reduzindo a quantidade de comparações.

1. A) Aplicar uma remoção de itens repetidos para diminuir a lista antes de procurar o protocolo.
2. B) Aplicar uma busca que compara o número procurado com cada item, do primeiro até o último.
3. C) Aplicar uma inversão da lista para começar a busca pelo final e chegar mais rápido ao protocolo.
4. D) Aplicar uma busca que descarta metade da lista a cada comparação com o item do meio.
5. E) Aplicar uma ordenação para reorganizar a lista antes de cada tentativa de encontrar o protocolo.

✅ Resposta correta: alternativa D

Resolução passo a passo

1. O texto descreve dois procedimentos de busca em uma lista ordenada. No Jeito 1, a atendente percorre a lista item por item, do primeiro ao último, até achar o número ou chegar ao fim.
2. No Jeito 2, ela olha o item do meio. Se o número do meio for maior que o procurado, continua apenas na metade de baixo; se for menor, continua apenas na metade de cima. Ou seja, a cada comparação metade da lista é descartada.
3. Isso é exatamente o que a alternativa D afirma: uma busca que descarta metade da lista a cada comparação com o item do meio. Por isso a atendente prefere esse método, pois reduz rapidamente a parte a ser verificada.
4. A alternativa A está errada, pois remover itens repetidos não é o procedimento descrito; o texto não fala em eliminar duplicatas.
5. A alternativa B está errada, pois comparar com cada item do primeiro ao último é justamente o Jeito 1, não o Jeito 2.
6. A alternativa C está errada, pois inverter a lista não aparece em nenhum dos dois jeitos descritos.
7. A alternativa E está errada, pois o texto diz que a lista já está ordenada; o Jeito 2 não reordena a lista a cada tentativa.
8. Conclusão: a resposta correta é a alternativa D, que coincide com o gabarito oficial.

💡 Dica: Compare o número do meio para decidir qual metade da lista continuar buscando.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
• Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
• Uma biblioteca pública mantém um cadastro digital com 4.096 nomes de usuários, organizados em ordem alfabética. O…
• Uma escola pública brasileira criou dois algoritmos para verificar se determinado estudante está matriculado. A lista de…
• Para resolver um problema de busca em uma lista ordenada, qual é a opção mais eficiente?
• Uma cooperativa de entregas está desenvolvendo um aplicativo para conferir os itens de cada pedido. Os produtos são…

Todas as questões de Programação - Algoritmos clássicos