Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FCC 2007
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fc088248
- Banca
- FCC
- Órgão
- TRE-MS
- Ano
- 2007
- Nível
- Superior
- Cargo
- Analista Judiciário - Análise de Sistemas
A performance de uma aplicação depende diretamente da estrutura de dados escolhida para armazenar e recuperar certos tipos de dados. A estrutura de dados Hash Table é definida como uma
- Aforma de armazenamento de chaves e valores, cujas chaves são mapeadas para posições de um array por funções de hash.
- Bcoleção de itens onde apenas o item adicionado mais recentemente pode ser removido.
- Ccoleção de itens acessíveis apenas de um nó a outro, onde cada nó possui links apontando para o anterior e o próximo nó.
- Dárvore invertida composta por nós partindo de uma única raiz, onde cada nó pode possuir uma ou mais folhas ou nós filhos.
- Eárvore que mantém os dados organizados e permite inserções e remoções em velocidade logarítmica através de cálculos de hash.