Questão 1112905

• Banca: FCC
• Órgão: AL-PE
• Ano: 2014
• Provas: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

A estrutura de dados conhecida como Árvore Binária de Pesquisa (ABP) encontra diversas aplicações em soluções práticas. Sobre esta estrutura é correto afirmar:

• A. Uma ABP é um conjunto finito de nós que possui um nó especial chamado raiz do qual partem os nós de duas árvores binárias distintas: a da esquerda e a da direita.
  
• B. Quando os elementos a serem inseridos na ABP estão em ordem crescente, resulta em uma ABP com altura mínima.
  
• C. Para se utilizar uma ABP como método de ordenação, basta fazer o caminhamento ou percurso em “em-ordem” e obter todos os elementos ordenados.
  
• D. Uma característica que confere à ABP grande agilidade na pesquisa e recuperação de elementos é que seus nós são sempre rearranjados de forma que a árvore resultante é sempre perfeitamente balanceada.
  
• E. ABP são um caso especial de listas encadeadas em que nenhum nó aponta para mais de 2 sucessores.

Gabarito: C

Comentários

• Alguém poderia comentar esta questão item a item?
  

•  a) Uma ABP é um conjunto finito de nós que possui um nó especial chamado raiz do qual partem os nós de duas árvores binárias distintas: a da esquerda e a da direita.
  A raiz pode ou não conter as subárvores, elas não são obrigatórias
   b) Quando os elementos a serem inseridos na ABP estão em ordem crescente, resulta em uma ABP com altura mínima.
  A altura será máxima, pois todos os nós entrarão à esquerda da árvore
  c) Para se utilizar uma ABP como método de ordenação, basta fazer o caminhamento ou percurso em “em-ordem” e obter todos os elementos ordenados.
  "Em-ordem" lê primeiro a subárvore esquerda (elementos menores), a raiz e subárvore esquerda (elementos maiores); ou seja, estará ordenado.
  d) Uma característica que confere à ABP grande agilidade na pesquisa e recuperação de elementos é que seus nós são sempre rearranjados de forma que a árvore resultante é sempre perfeitamente balanceada. 
  Árvores AVL são um tipo de árvore binária que são rearranjadas. Porém as tradicionais árvores binárias não tem essa característica
  e) ABP são um caso especial de listas encadeadas em que nenhum nó aponta para mais de 2 sucessores.
  Listas são elementos lineares, diferentemente das árvores. Comparação meio sem sentido
  
  

• essa questão está incorreta. deve sair do banco de dados. Observações do André são totalmente pertinentes. Principalmente porque a resposta considerada correta, não é correta. Refere-se a uma árvore AVL e não a uma ABP. Uma ABP não necessariamente estará balanceada. 

• Força Guerreiro!!!!!!