Explique como a escolha da estrutura de dados adequada pode impactar a solução de um problema de programação.
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
Explique como a escolha da estrutura de dados adequada pode impactar a solução de um problema de programação.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
A escolha da estrutura de dados influencia no desempenho e na eficiência da solução. Por exemplo, listas são práticas para elementos sequenciais, enquanto dicionários permitem acesso rápido por chave. Uma boa escolha pode reduzir a complexidade do algoritmo e otimizar recursos.
Explicação
A resposta aborda a relação entre a estrutura de dados e o desempenho do algoritmo, destacando como diferentes estruturas oferecem vantagens específicas. A menção de listas e dicionários exemplifica como a escolha impacta o acesso e a manipulação de dados. Além disso, a redução da complexidade do algoritmo sugere que uma boa escolha pode levar a soluções mais eficientes e econômicas em termos de recursos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · complexidade de algoritmos
Revisar as principais estruturas de dados e suas características.
Confundir a função de diferentes estruturas de dados e não relacionar sua escolha com a eficiência da solução.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
- Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
- Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
- Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
- Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
- Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…
🔎 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
