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
- Após chuvas intensas, um ponto comunitário passou a organizar entregas de kits de higiene para famílias cadastradas. Os…
- “Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de depoimentos…
- — Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema…
- — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Uma professora quer calcular o total de pontos de cada aluno e percebe que a planilha atualiza os resultados quando o…
🔎 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
