SóProvas


ID
2789584
Banca
CCV-UFC
Órgão
UFC
Ano
2016
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Com relação à uma árvore binária de busca, assinale a alternativa correta.

Alternativas
Comentários
  • Quem não tem acesso: --> D

  • Gabarito D

    Em Ciência da computação, uma árvore binária de busca (ou árvore binária de pesquisa) é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz (esta é a forma padrão, podendo as subárvores serem invertidas, dependendo da aplicação).

    O objetivo desta árvore é estruturar os dados de forma a permitir busca binária.

    "Retroceder Nunca Render-se Jamais !"

    Força e Fé !

    Fortuna Audaces Sequitur !

  • Ao percorrer uma árvore fazemos uma visita sistemática em cada

    um de seus nós.

    A seguir as principais formas de se percorrer os nós de uma

    árvore binária: Em-ordem, pré-ordem, pós-ordem.

    Ou seja, há sim uma ordem pré-definida a ser seguida.

    Gabarito: D

  • a) 0, 1 ou 2 filhos

    b) A complexidade é menor ou igual

    c) Árvore binária de busca não precisa ser cheia nem completa

    d) Para ser uma árvore binária de busca, precisa ser ordenada

    e) Isso é em relação a um árvore binária genérica, não a de busca

  • Pequena correção no comentário do colega Leandro:

    Alternativa A: Uma arvore binaria de busca pode ter 0 ou 2 filhos.

  • Força Guerreiro!!!!!!