Um grupo de estudantes desenvolveu um projeto que utiliza árvores para organizar dados sobre a fauna local…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Um grupo de estudantes desenvolveu um projeto que utiliza árvores para organizar dados sobre a fauna local. Como uma árvore pode ser útil nesse contexto?
- A) Armazenar dados linearmente.
- B) Permitir buscas rápidas.
- C) Criar ciclos entre os dados.
- D) Organizar dados aleatoriamente.
- E) Facilitar a visualização de dados em 2D.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Identifique o conceito central. Uma árvore, em Ciência da Computação, é uma estrutura de dados hierárquica formada por nós ligados a partir de uma raiz, em que cada nó pode ter filhos. Em especial, a árvore binária de busca organiza os dados de modo que valores menores fiquem à esquerda e maiores à direita.
- Analise o contexto. O projeto organiza dados sobre a fauna local, ou seja, há muitos registros (espécies, locais, quantidades) que precisam ser consultados depois. A pergunta é como uma árvore ajuda nisso.
- Avalie cada alternativa. A alternativa B afirma que a árvore permite buscas rápidas. Isso é correto: em uma árvore binária de busca balanceada, cada comparação descarta metade dos caminhos possíveis, de modo que a busca leva tempo proporcional à altura da árvore, geralmente logarítmico, muito mais eficiente que percorrer uma lista inteira.
- Por que as outras estão erradas. A alternativa A está errada porque armazenar dados linearmente é o papel de listas e vetores, não de árvores. A alternativa C está errada porque árvores são estruturas acíclicas, ou seja, não possuem ciclos (um grafo com ciclos não é árvore). A alternativa D está errada porque a árvore organiza os dados segundo regras definidas, não de forma aleatória. A alternativa E está errada porque a estrutura em árvore é lógica e não se relaciona com visualização bidimensional dos dados.
- Conclusão. A resposta correta é a alternativa B, que corresponde ao gabarito oficial.
💡 Dica: Considere como as árvores organizam informações hierarquicamente.
Alternativa por alternativa
O aluno pode imaginar que qualquer estrutura de organização armazena dados em sequência, confundindo árvore com lista ou vetor, que são estruturas lineares.
Por que engana: Confundir a função de uma árvore com a de uma lista, acreditando que a organização é linear e não hierárquica.
Árvores permitem buscas eficientes em dados organizados.
O aluno pode associar a palavra 'árvore' a uma ramificação que se conecta de volta, como um ciclo, sem perceber que a definição de árvore exige ausência de ciclos entre os nós.
O aluno pode entender que, por a árvore ter ramificações que parecem desordenadas, os dados ficam dispostos sem critério, desconsiderando que a estrutura segue regras de organização como a ordem da árvore binária de busca.
O aluno pode confundir a forma visual de um diagrama de árvore com uma técnica de apresentação gráfica dos dados, em vez de uma estrutura lógica de armazenamento e busca.
Raio-X da questão
organização de dados
avaliacao
estrutura de dados · organização de informações
Revisar como estruturas de dados funcionam, especialmente árvores.
Confundir a função de uma árvore com a de uma lista, acreditando que a organização é linear e não hierárquica.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Imagine que você tem um conjunto de dados sobre diferentes espécies de plantas. Como você poderia usar uma árvore para…
- Em um projeto escolar, um aluno propôs usar uma árvore para organizar as informações sobre as etapas de um experimento…
- Durante uma competição de programação, um aluno desenvolveu um algoritmo que utiliza uma árvore binária para organizar…
- Na escola, duas árvores da mesma espécie ficam perto da quadra. A professora quer registrar cada árvore sem misturar…
- Projete um algoritmo que, utilizando registros, listas e grafos, monitore observações de fauna em uma região escolar…
- Dados levantados por um grupo de jovens voluntários apontam que eles catalogaram cerca de 1.200 artefatos em um acervo…
🔎 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