Questão 2336647

• Banca: FCC
• Órgão: TRE-SP
• Ano: 2017
• Provas: FCC - 2017 - TRE-SP - Técnico Judiciário – Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Considere, hipoteticamente, que um Técnico do TRE-SP tem, em seu computador, a seguinte organização de um diretório:

Principal: Dados

Dentro de Dados: Técnicos Práticos

Dentro de Técnicos: Árvores Hash Recursão Filas Pilhas

Dentro de Práticos: Programas AFazer Prontos

Dentro de Prontos: Eleições Urnas

Dentro de Programas: Corretos ComErro

Dentro de ComErro: Urgentes Pendentes Antigos

A estrutura de dados

• A. fila é a mais adequada para representar este diretório.
• B. pilha é 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.
• E. hashing, ao armazenar este diretório, não terá colisões na tabela de dispersão.

Gabarito: D

Comentários

• Árvore binária com grau 5? Hello??? Item incorreto.
  O máximo de graus (nós filhos) para uma Árvore Binária é de 2.

• mvrht net a alternativa d não chama a estrutura de árvore binária e a ordem da árvore é determinada pelo número de filhos em profundidade.

• Para resolver essa questão use cada palavra como uma pasta. Ex: Técnicos Práticos, teremos duas pastas. Uma com nome de 'Técnicos' e outra como o nome 'Práticos'. E por fim trabalhe com o conceito de pasta,subpasta. Ex: Dentro da pasta 'Dados', existem as subpastas 'Técnicos' e 'Práticos'. Chegaremos numa estrutura de árvore.

  Análise:

  a) E. A estrutura adequada é uma árvore. 
  b) E. A estrutura adequada é uma árvore. 
  c) E. Numa árvore binária o máximo de grau é 2, ou seja, cada nó pode ter no máximo 2 filhos. No caso em questão tem diretório com 3 subpastas. Ex: Dentro da pasta 'Práticos' temos as subpastas: 'Programas', 'AFazer', 'Prontos'. Logo tem 3 nós, já impossibilitando o uso da árvore binária. 
  d) C
  e) E. No Hashing trabalhamos com chave-valor. A princípio na questão não temos elementos passíveis de serem chaves. 

• Trata-se de uma estrutura de dados do tipo árvore. Não é uma árvore binária, pois há nós com mais de dois filhos. 

  A árvore possui 5 níveis de altura, portanto, ordem 5 (faça o desenho da árvore e verá). Alternativa D).

• Essa é uma questão bem esquisita de se interpretar, demorei um bom tempo para entender a ordem das coisas.

  Tem-se o diretório principal, algo equivalente ao disco C do windows, neste diretório tem uma pasta DADOS e dentro dessa pasta DADOS existem as pastas TECNICO e PRATICO (observe o enunciado para entender isso).

  Agora dentro de TECNICO existem as pastas ÁRVORES - HASH - RECURSÃO - FILAS - PILHAS.

  Dentro de PRÁTICOS existem as pastas  PROGRAMAS - AFAZER - PRONTOS.

  Agora dentro de PRONTOS existem as pastas: ELEIÇÕES - URNAS.

  Dentro de PROGRAMAS existem as pastas: CORRETOS - COMERRO

  Por fim dentro de COMERRO existem as pastas: Urgentes - Pendentes - Antigos - A estrutura de dados

  Montando a estrutura no papel fica mais fácil de visualizar essa estrutura de árvore com ordem 5.

  OBS: apenas um complemento para a explicação do Roger.

• Força Guerreiro!!!!!!