Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2006
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- ce252161
- Banca
- CESPE / CEBRASPE
- Órgão
- TJ-PA
- Ano
- 2006
- Nível
- Superior
- Cargo
- CESPE - - Analista Judiciário - Analista de Sistemas Suporte
Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.
- AUma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.
- BAs pilhas são estruturas embasadas no princípio FIFO (first in, first out), pois os elementos que foram inseridos no início são os primeiros a serem removidos e, assim, sucessivamente.
- CUma tabela hash, também conhecida por espelhamento, é uma estrutura construída a partir de uma lista ou árvore e que associa chaves de pesquisa (hash) a valores.
- DUma árvore binária de busca é uma árvore AVL, ou tem a propriedade AVL, quando, para qualquer nó da árvore, as alturas de suas duas subárvores são iguais.