Em um projeto de programação, como a escolha entre matriz e lista pode impactar a eficiência do programa?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um projeto de programação, como a escolha entre matriz e lista pode impactar a eficiência do programa?
- A) Usar sempre listas, pois são mais fáceis de implementar.
- B) Escolher matrizes para dados fixos e listas para dados dinâmicos.
- C) Matrizes são sempre mais rápidas que listas.
- D) Listas e matrizes são iguais em eficiência.
- E) Evitar o uso de matrizes por causa da complexidade de indexação.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pergunta como a escolha entre matriz (estrutura de tamanho fixo, acesso direto por índice, memória contígua) e lista (estrutura dinâmica, que cresce ou diminui durante a execução) afeta a eficiência do programa.
- Analisando os critérios de eficiência, matrizes têm tamanho definido e acesso por índice em tempo constante, o que é vantajoso quando o volume de dados é conhecido e não muda. Listas permitem inserções e remoções sem realocar um bloco inteiro de memória, o que é útil quando o volume de dados varia.
- Portanto, a alternativa B expressa corretamente o princípio: a escolha depende do comportamento dos dados, e cada estrutura tem vantagens em cenários diferentes.
- A alternativa A está errada, pois ignora a eficiência e considera apenas a facilidade de implementação, além de ser uma regra universal sem base técnica.
- A alternativa C está errada, pois nenhuma estrutura é sempre mais rápida; depende da operação realizada (acesso, inserção, remoção).
- A alternativa D está errada, pois as duas estruturas têm desempenhos diferentes em operações distintas, como acesso por índice e inserção no meio.
- A alternativa E está errada, pois a indexação de matrizes é direta e eficiente, não havendo motivo geral para evitá-las.
- Conclusão: a alternativa correta é a B, coincidindo com o gabarito oficial.
💡 Dica: Considere as características de cada estrutura de dados.
Alternativa por alternativa
Acredita que a facilidade de implementação é o critério principal e que listas servem para qualquer situação, sem considerar o impacto no desempenho.
Matrizes são eficientes para dados de tamanho fixo, enquanto listas se adaptam a dados dinâmicos.
Supõe que a matriz é sempre superior em velocidade, generalizando o acesso rápido por índice para todas as operações, inclusive inserções e remoções.
Por que engana: Achar que uma estrutura de dados é sempre melhor que outra, sem considerar o contexto de uso e tipo de dados.
Entende que estruturas diferentes são intercambiáveis sem impacto, ignorando que o custo das operações varia entre elas.
Associa a indexação de matrizes a complexidade desnecessária, confundindo a sintaxe ou a rigidez de tamanho com ineficiência de acesso.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · complexidade de algoritmos
Revisar as diferenças entre matrizes e listas em programação.
Achar que uma estrutura de dados é sempre melhor que outra, sem considerar o contexto de uso e tipo de dados.
pensamento_critico
abstrato
Questões parecidas com resolução
- Em programação, quando é mais apropriado usar uma matriz em vez de uma lista?
- Ao resolver um problema, como você escolheria entre utilizar uma lista ou uma matriz para armazenar informações?
- Descreva como a escolha de uma estrutura de dados adequada pode impactar a eficiência de um projeto de programação.
- Qual é o principal benefício de utilizar matrizes ao invés de listas em programação?
- Explique como a escolha entre registros e matrizes unidimensionais impacta a organização de dados em um programa.
- Ao desenvolver um software de controle de estoque, a equipe precisa decidir entre usar listas ou matrizes para armazenar…
🔎 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