Questão 770044

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Com relação à estrutura de dados, julgue os próximos itens.

A inserção, em uma árvore (2,4)T, de um novo item k como um nodo externo no mesmo nível dos nodos externos existentes, preserva a propriedade da profundidade da árvore.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Questão correta.
  As duas propriedades de uma árvore 2-4 são:
  

  Cada nodo tem no máximo 4 filhos;

  Todos os nodos externos têm a mesma profundidade;
  Fonte:  http://goo.gl/e22X0

• A questão quer saber se ao inserir um nó na árvore na extremidade será alterado a profundidade da árvore.

  Primeiro temos que saber que a profundidade é a distância de um nó até a raiz e uma árvore de altura k é dita cheia se ela possui dois elevado a k mais um e menos um do total de nós.

  Se a questão afirma que o novo nó a ser inserido será no mesmo nível dos nós externos existentes isto quer dizer que será um nó folha e a árvore não está cheia  ou como alguns autores usam "árvore quase completa" e consequentemente não terá alteração na profundidade.

  Gabarito Certo.
  

• Força Guerreiro!!!!!!