Em uma escola, os arquivos digitais são organizados no servidor por níveis. A pasta “Projetos” contém as…

Questão

Em uma escola, os arquivos digitais são organizados no servidor por níveis. A pasta “Projetos” contém as pastas “Ciências” e “História”; dentro delas, há subpastas e arquivos específicos. Cada subpasta possui apenas uma pasta superior, exceto a pasta principal, e é possível percorrer a organização do nível mais amplo ao mais específico. Esse modelo é diferente de uma lista de tarefas, em que os itens ficam apenas em sequência; de uma tabela de notas, formada por linhas e colunas; de uma fila de atendimento, organizada pela ordem de chegada; e de um grafo de rotas, que pode apresentar ciclos entre os pontos. Com base no texto, qual estrutura exemplifica uma aplicação do conceito de árvore na organização de dados?

1. A) Uma hierarquia de pastas e arquivos
2. B) Uma fila de atendimento por chegada
3. C) Uma sequência de tarefas pendentes
4. D) Uma tabela de notas escolares
5. E) Um grafo de rotas com ciclos

✅ Resposta correta: alternativa A

Resolução passo a passo

1. O enunciado descreve uma organização em que a pasta principal (Projetos) contém pastas superiores e subpastas, e cada subpasta possui apenas uma pasta superior. Isso define uma hierarquia com um único nível raiz, sem ciclos, na qual é possível ir do nível mais amplo ao mais específico.
2. Em teoria de dados, uma árvore é uma estrutura hierárquica formada por nós ligados de forma que cada nó (exceto a raiz) tem exatamente um pai, e não há ciclos. A organização de pastas e arquivos de um sistema de arquivos é o exemplo clássico desse conceito.
3. A alternativa A, uma hierarquia de pastas e arquivos, corresponde exatamente a esse modelo, pois reúne a raiz (Projetos), níveis intermediários (Ciências e História) e folhas (arquivos e subpastas específicas).
4. Por que as outras estão erradas:
5. B) Uma fila de atendimento é organizada pela ordem de chegada, sendo uma estrutura linear do tipo FIFO, e o próprio texto a apresenta como modelo diferente da árvore.
6. C) Uma sequência de tarefas pendentes é uma lista linear, em que os itens ficam apenas em sequência, sem níveis de hierarquia.
7. D) Uma tabela de notas é formada por linhas e colunas, uma organização bidimensional, e não por níveis de pai e filho.
8. E) Um grafo de rotas com ciclos é justamente o oposto de uma árvore, pois a árvore não admite ciclos entre os nós.
9. Conclusão: a estrutura que exemplifica uma árvore na organização de dados é a hierarquia de pastas e arquivos, alternativa A, que coincide com o gabarito oficial.

💡 Dica: Pense em como as árvores são usadas para organizar informações.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Dados levantados por um grupo de jovens voluntários apontam que eles catalogaram cerca de 1.200 artefatos em um acervo…
• Em um projeto escolar, um aluno propôs usar uma árvore para organizar as informações sobre as etapas de um experimento…
• Em uma oficina de tecnologia de uma escola, a equipe responsável pelas pastas compartilhadas resumiu seu funcionamento…
• Uma escola está organizando um sistema para gerenciar as atividades dos alunos. Se cada atividade precisa ser listada e…
• Uma equipe responsável pelo portal cultural de um município percebeu que muitos visitantes se perdiam ao procurar…
• Um grupo de estudantes desenvolveu um projeto que utiliza árvores para organizar dados sobre a fauna local. Como uma…

Todas as questões de Programação - Programação usando grafos e árvores