Em uma lista ordenada com muitos nomes, a busca olha o nome do meio e elimina metade da lista a cada passo…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).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?
- A) Busca linear
- B) Busca por tabela
- C) Busca binária
- D) Busca de interpolação
- E) Busca aleatória
✅ Resposta correta: alternativa C
Resolução passo a passo
- 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.
- 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.
- 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.
- Por que as outras estão erradas:
- A) A busca linear percorre a lista elemento por elemento, sem eliminar metades.
- 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.
- 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.
- E) A busca aleatória escolhe posições ao acaso, sem garantir a eliminação sistemática de metade da lista a cada passo.
- 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
O aluno pode ter associado a busca a uma varredura simples da lista, do primeiro ao último nome, achando que essa é a forma usual de procurar algo.
O aluno pode ter interpretado 'tabela' como a estrutura de dados onde a busca ocorre, confundindo o nome da estrutura com o nome do algoritmo.
A busca binária verifica o item do meio e descarta a metade que não contém o nome procurado.
O aluno pode ter lembrado que existem buscas mais eficientes que a linear e escolhido a mais sofisticada, sem perceber que ela não usa o elemento do meio como critério.
Por que engana: Confundir a eficiência da busca linear com a busca binária, acreditando que ambas têm o mesmo desempenho em listas ordenadas.
O aluno pode ter entendido 'busca' de forma genérica, como qualquer procura sem método definido, ignorando que a questão descreve um procedimento sistemático.
Raio-X da questão
algoritmos de busca
avaliacao
algoritmos de busca · listas ordenadas
Revisar as características da busca linear e da busca binária.
Confundir a eficiência da busca linear com a busca binária, acreditando que ambas têm o mesmo desempenho em listas ordenadas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Uma biblioteca pública mantém um cadastro digital com 4.096 nomes de usuários, organizados em ordem alfabética. O…
- Uma escola guarda os números de matrícula em um vetor ordenado. Para encontrar uma matrícula, o programa pode comparar o…
- Para resolver um problema de busca em uma lista ordenada, qual é a opção mais eficiente?
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- Para reduzir o número de comparações ao buscar um elemento em um vetor já ordenado, qual algoritmo de busca é mais…
- Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog