Procura

Algoritmos e estrutura de dadosDiversos


EXERCÍCIOS - Exercício 32

  • (FCC 2014)

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.


Próximo:
EXERCÍCIOS - Exercício 33

Vamos para o Anterior: Exercício 31

Tente Este: Exercício 24

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=0.86ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.84ms))((ts_substr_c=0.50ms))((ts_substr_im=0.80ms))
((total= 3ms))