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
Questões de Árvores (Algoritmos e Estrutura de Dados) Página 9
Observe a figura abaixo que apresenta uma árvore.
Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem (pre-order) dessa árvore binária.
- A 90,70,66,50,35,44,31,25,24,22,1815,12,4,10
- B 4,10,12,15,18,22,24,25,31,35,44,50,66,70,90
- C 4,12,10,18,22,24,15,31,44,35,66,90,70,50,25
- D 4,12,18,24,31,44,66,90,10,22,35,70,15,50,25
- E 25,15,10,4,12,22,18,24,50,35,31,44,70,66,90
Assinale a alternativa correta com relação à estrutura de arquivos.
- A Uma árvore é considerada balanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de no máximo uma unidade. Exemplos de árvores balanceadas são as árvores AVL.
- B Uma árvore é considerada desbalanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.
- C Uma árvore é considerada degenerarda se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.
- D Uma árvore AVL é uma árvore na qual as alturas das sub-árvores esquerda e direita de cada nó diferem no mínimo por uma unidade.
- E Na inserção em uma árvore AVL utiliza-se um processo de balanceamento que pode ser de 2 tipos gerais: Rotação simples ou Rotação complexa.
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.
Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.
I. São balanceadas. II. Os nós podem ter mais de dois filhos. III. A altura da árvore é O(lg(N)).
Está correto o que se afirma em
- A I, apenas.
- B I e II, apenas.
- C I e III, apenas.
- D II e III, apenas.
- E I, II e III.