Em um algoritmo, como a organização de dados pode impactar a eficiência do processamento?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo, como a organização de dados pode impactar a eficiência do processamento?
- A) Dados organizados sempre aumentam o tempo de execução.
- B) A eficiência não é afetada pela organização dos dados.
- C) Dados organizados podem reduzir o tempo de busca e processamento.
- D) Organização de dados é irrelevante para algoritmos simples.
- E) A eficiência depende apenas do tipo de algoritmo usado.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão pergunta como a organização dos dados influencia a eficiência de um algoritmo. Pense em uma lista telefônica: se os nomes estão em ordem alfabética, é muito mais rápido encontrar um contato do que se os nomes estivessem embaralhados.
- Ao resolver por conta própria, observo que dados bem organizados (por exemplo, ordenados, indexados ou estruturados em árvores ou tabelas de busca) permitem localizar informações com menos comparações e menos operações. Isso reduz o tempo de busca e de processamento. Logo, a alternativa C expressa corretamente essa relação.
- Por que as outras estão erradas:
- A) Dados organizados não aumentam o tempo de execução de forma geral; a organização costuma reduzir o tempo, embora possa ter um custo inicial de ordenação.
- B) A organização influencia sim a eficiência, pois determina quantas operações são necessárias para acessar ou manipular os dados.
- D) Mesmo em algoritmos simples a organização afeta o desempenho, por exemplo na busca em uma lista ordenada versus desordenada.
- E) A eficiência depende também, e muito, da forma como os dados estão organizados, não apenas do tipo de algoritmo.
- Conclusão: a alternativa C é a correta e coincide com o gabarito oficial.
💡 Dica: Considere exemplos de algoritmos e sua eficiência.
Alternativa por alternativa
O aluno acredita que organizar dados é um trabalho extra que sempre atrasa a execução, confundindo o custo de organizar com o ganho posterior de acesso.
O aluno supõe que o algoritmo, por si só, sempre processa os dados na mesma velocidade, independentemente de como estão armazenados.
Por que engana: Confundir a ideia de que dados organizados não influenciam na eficiência, acreditando que qualquer forma de organização é igualmente eficaz.
A organização correta permite buscas mais rápidas e operações mais eficientes.
O aluno acha que, em problemas pequenos, o tempo de processamento é tão baixo que a organização não faz diferença, usando a intuição do dia a dia.
O aluno considera que apenas a escolha do algoritmo determina a eficiência, ignorando que a estrutura e a ordenação dos dados também alteram o número de operações.
Raio-X da questão
organização de dados
diagnostico
organização de dados · algoritmos básicos
Revisar como a estrutura de dados afeta a eficiência dos algoritmos.
Confundir a ideia de que dados organizados não influenciam na eficiência, acreditando que qualquer forma de organização é igualmente eficaz.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
- Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
- Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…
🔎 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