O que deve ser considerado ao se escolher uma estrutura de dados para representar relacionamentos em um…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
O que deve ser considerado ao se escolher uma estrutura de dados para representar relacionamentos em um programa?
- A) A cor usada para destacar a estrutura no editor.
- B) A popularidade da estrutura entre os programadores.
- C) A forma como a estrutura é visualizada no código.
- D) O custo de memória e a complexidade das operações.
- E) O ano em que a estrutura foi criada.
✅ Resposta correta: alternativa D
Resolução passo a passo
- A questão pergunta o que deve guiar a escolha de uma estrutura de dados para representar relacionamentos, ou seja, um critério técnico de engenharia de software. Passo 2: Ao resolver por conta própria, o critério central é o desempenho e o consumo de recursos. Uma estrutura de dados é avaliada pelo custo de memória que ocupa e pela complexidade de tempo das operações (inserir, remover, buscar, percorrer), pois isso determina se o programa será eficiente para o volume e o padrão de acesso esperados. Passo 3: A alternativa D reúne exatamente esses dois fatores, por isso está correta e coincide com o gabarito oficial. Passo 4: A alternativa A está errada, pois a cor usada no editor não afeta o funcionamento nem o desempenho do programa. Passo 5: A alternativa B está errada, pois a popularidade de uma estrutura não diz se ela é adequada para um problema específico. Passo 6: A alternativa C está errada, pois a forma como o código é visualizado ou formatado não altera o comportamento da estrutura. Passo 7: A alternativa E está errada, pois o ano de criação de uma estrutura não tem relação com sua adequação técnica ao problema.
💡 Dica: Considere os recursos consumidos e o desempenho das operações da estrutura.
Alternativa por alternativa
Confunde aparência no editor com características técnicas da estrutura, supondo que elementos visuais influenciam o funcionamento do programa.
Acredita que a estrutura mais usada pela comunidade é automaticamente a melhor escolha, sem analisar se ela atende às necessidades do problema.
Por que engana: Escolher uma estrutura por critérios superficiais, como popularidade ou aparência, sem considerar o consumo de memória e o custo das operações.
Interpreta a palavra visualizada como se a escolha dependesse da legibilidade ou do formato do código, ignorando o desempenho da estrutura.
A escolha deve levar em conta os recursos consumidos e o desempenho das operações necessárias para representar os relacionamentos.
Supõe que estruturas mais antigas ou mais novas tenham qualidades técnicas diferentes apenas pela data de criação, sem considerar critérios de desempenho.
Raio-X da questão
Seleção de estruturas de dados
avaliacao
Noções de estruturas de dados · Memória e operações em algoritmos
Revise critérios de eficiência, uso de memória e complexidade das operações em estruturas de dados.
Escolher uma estrutura por critérios superficiais, como popularidade ou aparência, sem considerar o consumo de memória e o custo das operações.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em programação, qual estrutura de dados é mais adequada para representar relacionamentos entre objetos?
- O que é necessário considerar ao escolher uma estrutura de dados para um programa de gerenciamento de biblioteca?
- Analise a situação em que você deve escolher uma estrutura de dados para representar a relação entre amigos. Qual seria…
- Descreva como escolher a estrutura de dados mais adequada para um projeto de programação.
- Dentre as estruturas de dados, qual é a mais adequada para representar um relacionamento não linear entre elementos?
- Qual estrutura de dados utiliza nós e arestas para representar relações?
Todas as questões de Programação - Programação usando grafos e árvores
🔎 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