Questão 753160

• Banca: FCC
• Órgão: MPE-AP
• Ano: 2012
• Provas: FCC - 2012 - MPE-AP - Analista Ministerial - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Analise as afirmativas.

I. A árvore é uma estrutura linear que permite repre- sentar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.

II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.

III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.

IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.

Está correto o que se afirma em

• A. I, II, III e IV.
• B. II e III, apenas.
• C. I e II, apenas.
• D. III e IV, apenas.
• E. II, apenas.

Gabarito: B

Comentários

• I. Pode sim possuir nó raiz e subárvores vazias.
  
  II. Correto
  
  III.Correto
  
  IV. Uma árvore B é uma estrutura de dados projetada para funcionar especialmente em memória secundária como um disco magnético ou outros dispositivos de armazenamento secundário.
• I - Árvore é uma estrutura NÃO LINEAR
• Com relação ao ITEM I
  
  I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias. 
  
  Arvores são estruturas HIERARQUICAS e não LINEAR como o item afirma. O resto do item esta certinho. Ela possui sim nó raiz e subárvores NÃO vazias. Uma subarvore vazia seria uma folha!

• IV-uma árvore B é uma estrutura de dados projetada para funcionar especialmente em memória secundária como um disco magnético ou outros dispositivos de armazenamento secundário.

   

• Força Guerreiro!!!!!!