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
- Para organizar uma exposição escolar, a turma desenhou as ligações diretas entre quatro setores. Cada letra indica um…
- Técnicos instalam uma rede de comunicação por cabos entre os postos de uma reserva ambiental. Os postos são Riacho…
- Moradores acompanham a criação de um aplicativo para orientar deslocamentos durante a feira do bairro. No mapa…
- Durante os preparativos para uma feira de ciências no bairro, a organização desenhou um mapa digital dos caminhos…
- Por que uma rede de aviso precisa continuar funcionando mesmo quando um ponto para de operar? Em uma cidade litorânea, a…
- — Dá para passar por todas as ruas sem repetir nenhuma? — perguntou um morador, ao ver o triciclo do mutirão de coleta…
🔎 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