Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FCC 2017
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fc038464
Banca
FCC
Órgão
TRE-SP
Ano
2017
Nível
Médio
Cargo
Técnico Judiciário – Programação de Sistemas
Considere, hipoteticamente, que um Técnico do TRE-SP tem, em seu computador, a seguinte organização de um diretório:Principal: DadosDentro de Dados: Técnicos PráticosDentro de Técnicos: Árvores Hash Recursão Filas PilhasDentro de Práticos: Programas AFazer ProntosDentro de Prontos: Eleições UrnasDentro de Programas: Corretos ComErroDentro de ComErro: Urgentes Pendentes AntigosA estrutura de dados
Afila é a mais adequada para representar este diretório.
Bpilha é a mais adequada para representar este diretório.
Cárvore binária, ao armazenar este diretório, terá Dados na raiz e nós com grau 2, 3, 5 e folhas.
Dárvore, que consegue armazenar este diretório, é de ordem 5.
Ehashing, ao armazenar este diretório, não terá colisões na tabela de dispersão.
Revelar gabarito e comentário▾
GabaritoD — árvore, que consegue armazenar este diretório, é de ordem 5.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Estruturas de Dados para Diretórios Hierárquicos
Gabarito: letra D. A estrutura hierárquica de diretórios descrita é mais adequadamente representada por uma árvore (não binária), onde cada nó pode ter múltiplos filhos. O nó "Técnicos" possui 5 subdiretórios, exigindo que a árvore suporte grau máximo 5. Por isso, uma árvore de ordem 5 (com capacidade de até 5 filhos por nó) é suficiente para armazenar toda a hierarquia, enquanto filas, pilhas e hashing não são apropriadas, e uma árvore binária limitaria o grau a 2, sendo inadequada.
A banca testa a compreensão das propriedades fundamentais de cada estrutura de dados e sua aplicação a um problema concreto (aqui, um sistema de arquivos).
Estrutura
Característica Principal
Adequação para Diretório Hierárquico
Motivo da Inadequação/Adequação
Fila
FIFO (primeiro a entrar, primeiro a sair)
❌
Estrutura linear; não representa subordinação de pastas.
Pilha
LIFO (último a entrar, primeiro a sair)
❌
Estrutura linear; não permite múltiplos subordinados.
Árvore Binária
Cada nó tem no máximo 2 filhos (grau ≤ 2)
❌
Nó "Técnicos" tem 5 filhos, excedendo o limite.
Árvore de Ordem 5
Cada nó pode ter até 5 filhos
✅
Representa exatamente a hierarquia (nó "Técnicos" com 5 subdiretórios).
Hashing
Tabela de dispersão com chave-valor
❌
Estrutura não hierárquica; não organiza diretórios aninhados.
Árvore geral (n-ária): Ordem = máximo de filhos (Nó "Técnicos" tem 5 filhos, Ordem 5 é suficiente); Representa hierarquia (Subordinação de pastas, Múltiplos subdiretórios); Estruturas lineares (Fila (FIFO) ❌, Pilha (LIFO) ❌); Árvore binária ❌ (Grau máximo 2, Nó "Técnicos" excede)
Alternativa A — ❌ Incorreta
Fila é uma estrutura linear FIFO (first-in, first-out), que não reflete a relação hierárquica de diretórios. Em uma fila, os elementos são acessados na ordem de inserção, sem possibilidade de representar a subordinação de pastas.
Alternativa B — ❌ Incorreta
Pilha é uma estrutura linear LIFO (last-in, first-out), também incapaz de representar a hierarquia de diretórios, pois não permite que um nó tenha múltiplos subordinados simultaneamente.
Alternativa C — ❌ Incorreta
Uma árvore binária restringe cada nó a no máximo dois filhos (grau ≤ 2). No diretório, o nó "Técnicos" possui 5 subdiretórios, o que excede esse limite. Portanto, a árvore binária não é capaz de representar a hierarquia sem adaptações (como árvores binárias representando árvores gerais, mas isso não é o foco). A afirmação sobre nós com grau 2, 3, 5 e folhas é vaga e não resolve a necessidade de ordem maior.
Alternativa D — ✅ Correta ⟵ GABARITO
A estrutura de diretórios é naturalmente uma árvore geral, onde cada nó pode ter um número variável de filhos. O maior número de subdiretórios encontrado é 5 (o nó "Técnicos" tem 5: Árvores, Hash, Recursão, Filas, Pilhas). Diz-se que uma árvore é de ordem 5 quando cada nó pode ter até 5 filhos – exatamente o necessário para representar essa hierarquia. Árvores de ordem arbitrária (n-árias) são a representação canônica para sistemas de arquivos.
Alternativa E — ❌ Incorreta
Hashing (tabela de dispersão) é uma estrutura que mapeia chaves a valores, não preservando relações hierárquicas. Mesmo que não houvesse colisões, ela não representaria a estrutura de subdiretórios, pois cada diretório não teria referência direta a seus filhos de maneira ordenada e hierárquica.
Gabarito: letra D. A árvore de ordem 5 é a estrutura mais adequada.