Questão 309508

• Banca: CESPE / CEBRASPE
• Órgão: TJ-ES
• Ano: 2011
• Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos; CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos; CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos; CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos
• Disciplina: Algoritmos e Estrutura de Dados

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Algoritmos de percurso simples empregados para as árvores binárias:
  
  - pré-ordem (raiz / esquerda / direita)
  - in-ordem (esquerda / raiz / direita)
  - pós-ordem (esquerda / direita / raiz)
  
  Esses algoritmos não são eficientes para percorrer grafos, pois no caso dos grafos não existe um referencial geral a ser considerado, ou seja, não são definidos conceitos de esquerda, direita e nível.