Questão 141265

• Banca: ESAF
• Órgão: ANA
• Ano: 2009
• Provas: ESAF - 2009 - ANA - Analista Administrativo - Tecnologia da Informação - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

A estrutura de dados caracterizada por ser uma árvore ordenada, cujos nodos têm, no máximo, dois filhos é a árvore

• A. de cobertura.
• B. de encaminhamento.
• C. B.
• D. de divisão-e-conquista.
• E. binária.

Gabarito: E

Comentários

•  Caracteristica de árvore binária. Cada nó pode ter 0, 1 ou 2 filhos no máximo!

• Uma árvore binária é uma estrutura de dados caracterizada por:

  • Ou não tem elemento algum (árvore vazia).
  • Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas sub-árvore esquerda e sub-árvore direita.

  Perceba que a definição é recursiva e, devido a isso, muitas operações sobre árvores binárias utilizam recursão. É o tipo de árvore mais utilizado na computação. A principal utilização de árvores binárias são as árvores de busca binária.