Questões de Árvores (Algoritmos e Estrutura de Dados)

Limpar Busca

As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de:

  • A Árvore de grafos.
  • B Floresta de árvores.
  • C Arvore de paginação.
  • D Arvore neutra.
  • E Árvore Binária.
Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"

Assinale a alternativa que preencha corretamente a lacuna.
  • A Framework, Tipado, Full-Stack e Shell
  • B Listas, Árvores, Grafos e Tabelas Hash
  • C Plugin, BootStrap, Grafos e Tabelas Hash
  • D Framework, Árvores, Grafos e Tipado
  • E Listas, Árvores, Full-Stack e Shell

A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária.

  • A malloc()
  • B Raiz; Nós; Folhas
  • C FIFO; LIFO; FEFO
  • D Pré-ordem; Pós-ordem
  • E Pré-ordem; Intra-ordem; Pós-ordem

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  


Uma árvore binária deve ter, no mínimo, 3 nós. 

  • Certo
  • Errado

Analise as afirmativas abaixo com relação ao assunto Árvore-B.

1. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todas as folhas estão no mesmo nível. 2. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todos os nós internos, com exceção da raiz, estão restritos a terem no máximo 2 filhos não vazios. 3. Uma Árvore-B de ordem m é uma árvore m-direcional tal que a raiz deve ter pelo menos m filhos não vazios.

Assinale a alternativa que indica todas as afirmativas corretas.

  • A É correta apenas a afirmativa 1.
  • B É correta apenas a afirmativa 2.
  • C São corretas apenas as afirmativas 1 e 2.
  • D São corretas apenas as afirmativas 1 e 3.
  • E São corretas apenas as afirmativas 2 e 3.