Durante uma competição de programação, um aluno desenvolveu um algoritmo que utiliza uma árvore binária para…
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
Durante uma competição de programação, um aluno desenvolveu um algoritmo que utiliza uma árvore binária para organizar dados sobre diferentes espécies de plantas. Qual a vantagem de usar uma árvore binária nesse contexto?
- A) Simplifica a programação
- B) Consome menos memória
- C) Acesso aleatório fácil
- D) Exige dados em sequência linear
- E) Busca eficiente
✅ Resposta correta: alternativa E
Resolução passo a passo
- A questão pergunta qual é a vantagem de usar uma árvore binária para organizar dados. Uma árvore binária de busca organiza os elementos de modo que, em cada nó, os valores menores ficam à esquerda e os maiores à direita. Assim, a cada comparação descarta-se aproximadamente metade da árvore (no caso balanceado), o que torna a busca eficiente, com custo proporcional à altura da árvore, da ordem de log n.
- Analisando as alternativas. A alternativa A (simplifica a programação) não é uma vantagem característica da estrutura; implementar árvores costuma exigir mais lógica do que usar uma lista simples. A alternativa B (consome menos memória) está errada, pois cada nó da árvore armazena ponteiros para filhos, o que gera sobrecarga de memória em comparação com um vetor. A alternativa C (acesso aleatório fácil) descreve melhor vetores, que permitem acesso direto por índice; a árvore não oferece acesso direto a uma posição. A alternativa D (exige dados em sequência linear) é o oposto da realidade, pois a árvore justamente dispensa uma organização linear rígida.
- Conclusão. A vantagem característica da árvore binária, no contexto de organizar e localizar dados, é a busca eficiente. O gabarito oficial E está correto. Observação: a questão é genérica e não especifica se a árvore é balanceada, o que influencia o desempenho real da busca.
💡 Dica: Considere como a estrutura organiza os dados e facilita encontrá-los.
Alternativa por alternativa
O aluno acredita que a estrutura torna o código mais simples de escrever, confundindo facilidade de uso com a finalidade da estrutura de dados.
O aluno supõe que estruturas mais compactas economizam memória, ignorando que cada nó guarda ponteiros para filhos, o que aumenta o consumo.
O aluno confunde a árvore com vetores, que permitem acesso direto por índice, e atribui essa característica à árvore.
Por que engana: Confundir árvores binárias com estruturas que oferecem acesso aleatório direto ou que necessariamente consomem menos memória, sem considerar a eficiência da busca.
O aluno lê a palavra 'organizar' como exigência de ordem linear e não percebe que a árvore é justamente uma estrutura não linear que dispensa essa sequência.
Uma árvore binária de busca permite localizar dados percorrendo os ramos da estrutura, em vez de verificar todos os elementos em sequência.
Raio-X da questão
Busca em árvore binária
avaliacao
Estruturas de dados hierárquicas · Organização de dados em árvores
Revise como árvores binárias organizam dados e permitem buscas eficientes.
Confundir árvores binárias com estruturas que oferecem acesso aleatório direto ou que necessariamente consomem menos memória, sem considerar a eficiência da busca.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Em um algoritmo, qual a vantagem de usar uma árvore binária para organizar dados?
- 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 uma competição de programação, os alunos devem desenvolver um algoritmo para resolver um problema de busca em…
- Explique como utilizar árvores para organizar dados de forma hierárquica em um programa.
- Imagine que você tem um conjunto de dados sobre diferentes espécies de plantas. Como você poderia usar uma árvore para…
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