Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CETAP 2015
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq103587
- Banca
- CETAP
- Órgão
- MPC-PA
- Ano
- 2015
- Nível
- Médio
- Cargo
- MPCM-PA - Técnico em Informática - Desenvolvimento
As árvores binárias de busca permitem procurar elementos de forma rapida devido a sua definição, na qual:
- AO elemento na posição i+1 sempre e maior ao elemento na posição i.
- BO elemento na posição i+1 sempre e menor ao elemento na posição i.
- CSe a arvore e de tamanho n, o elemento na posição do meio (n/2) e maior que metade dos elementos e menor que a outra metade.
- DOs valores a direita de um elemento sao maiores e os valores a esquerda sao menores.
- EOs valores podem ser encontrados atraves de uma função HASH.