A estrutura de dados conhecida como Árvore Binária de Pesqui...

Com base no mesmo assunto

Q370966

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370966 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:

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.

Quando os elementos a serem inseridos na ABP estão em ordem crescente, resulta em uma ABP com altura mínima.

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.

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.

ABP são um caso especial de listas encadeadas em que nenhum nó aponta para mais de 2 sucessores.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

A estrutura de dados conhecida como Árvore Binária de Pesqui...

Questões de assuntos semelhantes

Provas relacionadas