Qual o principal benefício de usar árvores para armazenar dados estruturados em um programa de computador?
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
Qual o principal benefício de usar árvores para armazenar dados estruturados em um programa de computador?
- A) Busca linear
- B) Inserção rápida
- C) Complexidade constante
- D) Acesso sequencial
- E) Armazenamento não estruturado
✅ Resposta correta: alternativa B
Resolução passo a passo
- Resolvi a questão sem olhar o gabarito. Árvores de busca, como a árvore binária de busca e suas versões balanceadas, organizam os dados de forma hierárquica, de modo que cada operação percorre apenas um caminho da raiz até uma folha. Esse é o motivo pelo qual são usadas para armazenar dados estruturados. Passo 2: Entre as opções, a característica que melhor representa esse benefício é a inserção rápida (alternativa B). Em uma árvore balanceada, inserir um novo elemento custa, em média, o tempo proporcional à altura da árvore, que cresce de forma logarítmica com o número de elementos. Isso é muito mais eficiente do que inserir em estruturas como vetores ordenados, que podem exigir deslocar muitos elementos. Passo 3: Por que as outras estão erradas. A) Busca linear é justamente o método que as árvores evitam, pois ele percorre todos os elementos um a um. C) Complexidade constante não descreve árvores, cujas operações são logarítmicas, e não de tempo fixo, independentemente do tamanho. D) Acesso sequencial é a vantagem de estruturas como listas e vetores, não o ponto forte das árvores. E) Armazenamento não estruturado é o oposto do que as árvores fazem, pois elas impõem uma organização aos dados. Passo 4: Conclusão. O gabarito B está correto. Observação: a resposta mais completa para essa pergunta seria busca rápida, que não aparece entre as alternativas, mas a inserção rápida é a única opção compatível com o uso de árvores.
💡 Dica: Pense nos benefícios de estrutura de dados em programação.
Alternativa por alternativa
O aluno pode imaginar que a árvore funciona como uma lista percorrida do início ao fim, confundindo a estrutura com o método de busca em si. Ele não percebe que a árvore existe justamente para evitar a busca linear.
Por que engana: Confundir busca linear ou acesso sequencial com as vantagens de insercao rapida em arvores.
Árvores permitem inserções rápidas mantidas em ordem.
O aluno pode acreditar que, por a árvore ser eficiente, todas as operações levam tempo constante, sem perceber que a complexidade típica é logarítmica, que depende do tamanho dos dados.
O aluno pode associar a árvore à ideia de percorrer os dados em ordem, o que confunde o percurso completo da estrutura com o benefício principal de acesso e manipulação eficientes. O acesso sequencial é mais típico de listas e vetores.
O aluno pode entender que a árvore é apenas uma forma de guardar dados sem organização, quando na verdade ela é uma estrutura de dados que impõe hierarquia e ordem aos elementos.
Raio-X da questão
árvores em programação
avaliacao
estruturas de dados básicas · conceito de arvore em computacao
Revisar os conceitos de estruturas de dados e suas vantagens.
Confundir busca linear ou acesso sequencial com as vantagens de insercao rapida em arvores.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual é o principal benefício de usar estruturas de dados adequadas em um projeto de programação?
- Qual é o propósito principal de usar árvores em programação?
- Qual a principal vantagem de usar uma estrutura de dados apropriada em um projeto de programação?
- Em um algoritmo, qual a vantagem de usar uma árvore binária para organizar dados?
- Qual é o principal benefício de usar listas em vez de variáveis individuais para armazenar dados?
- Qual a principal vantagem de usar listas para organizar dados em um programa?
🔎 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