Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FCC 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fc009190
- Banca
- FCC
- Órgão
- AL-PE
- Ano
- 2014
- Nível
- Superior
- Cargo
- Analista Legislativo - Sistemas
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:
- AUma 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.
- BQuando os elementos a serem inseridos na ABP estão em ordem crescente, resulta em uma ABP com altura mínima.
- CPara 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.
- DUma 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.
- EABP são um caso especial de listas encadeadas em que nenhum nó aponta para mais de 2 sucessores.