Em um algoritmo, qual a vantagem de usar uma árvore binária para organizar dados?
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
Em um algoritmo, qual a vantagem de usar uma árvore binária para organizar dados?
- A) Facilidade de inserção
- B) Menor uso de memória
- C) Dificuldade de busca
- D) Armazenar dados em formato linear
- E) Complexidade excessiva
✅ Resposta correta: alternativa A
Resolução passo a passo
- Lembre o que é uma árvore binária. Cada nó tem no máximo dois filhos, e em uma árvore binária de busca os valores menores ficam à esquerda e os maiores à direita. Essa organização permite localizar e inserir dados percorrendo apenas um caminho da raiz até uma folha. Passo 2: Resolvendo por conta própria, a vantagem típica dessa estrutura é a eficiência nas operações de inserção e busca, que em uma árvore balanceada levam tempo proporcional à altura da árvore, cerca de log de n, em vez de percorrer todos os n elementos. Entre as alternativas, a que expressa essa vantagem é a A, facilidade de inserção, pois inserir um novo dado exige apenas seguir a regra de comparação até encontrar uma posição vaga, sem deslocar outros elementos como ocorre em vetores ordenados. Passo 3: Por que as outras estão erradas. B: a árvore usa ponteiros extras para ligar os nós, por isso tende a gastar mais memória, não menos. C: a estrutura foi criada justamente para tornar a busca mais rápida, então dificultar a busca seria uma desvantagem. D: árvore é uma estrutura hierárquica e não linear; armazenar dados de forma linear é justamente o que a árvore não faz. E: complexidade excessiva é uma desvantagem, e não uma vantagem. Passo 4: Comparação com o gabarito: o gabarito oficial é A, que coincide com a conclusão obtida. Observação: a enunciado é genérico e a resposta esperada depende de considerar a árvore de busca balanceada; a alternativa A é a única compatível com uma vantagem real.
💡 Dica: Considere as características das árvores binárias.
Alternativa por alternativa
Árvores binárias permitem inserção e busca rápidas, mantendo dados organizados.
Acredita que a árvore economiza memória porque organiza os dados sem repetição ou sem espaço vazio. Na prática, cada nó guarda ponteiros para os filhos, o que aumenta o consumo de memória em relação a um vetor simples.
Por que engana: Confundir a facilidade de busca e inserção em arvore binaria com dificuldade ou complexidade excessiva.
Interpreta a palavra vantagem de forma invertida ou confunde a função da árvore, achando que a estrutura torna a busca mais difícil. A árvore binária de busca existe justamente para acelerar a busca.
Pensa que a árvore é uma forma de armazenar dados em sequência, como uma lista. Na verdade a árvore é uma estrutura hierárquica com nós ligados por ramificações, não linear.
Confunde complexidade da estrutura com vantagem, supondo que uma estrutura mais elaborada seja automaticamente melhor. Complexidade excessiva é justamente um problema a ser evitado no projeto de algoritmos.
Raio-X da questão
árvore binária
avaliacao
estrutura de dados basica · conceito de arvore binaria
Revisar as vantagens das estruturas de dados em algoritmos.
Confundir a facilidade de busca e inserção em arvore binaria com dificuldade ou complexidade excessiva.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Durante uma competição de programação, um aluno desenvolveu um algoritmo que utiliza uma árvore binária para organizar…
- Qual é a principal vantagem de usar algoritmos de busca binária sobre busca linear em listas ordenadas?
- Durante uma competição de programação, os alunos utilizam um algoritmo em árvore para resolver problemas. Qual é a…
- Qual o principal benefício de usar árvores para armazenar dados estruturados em um programa de computador?
- Em um algoritmo, como a organização de objetos pode otimizar a busca de informações?
- Em um algoritmo, como a organização de dados pode impactar a eficiência do processamento?
🔎 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