Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IV - UFG 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq051124
- Banca
- IV - UFG
- Órgão
- UEAP
- Ano
- 2014
- Nível
- Superior
- Cargo
- CS-UFG - - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como
- Aa movimentação de dados em operações de inserção e remoção no arranjo.
- Ba necessidade de uma estimativa prévia do tamanho definido para o arranjo.
- Co acesso direto a qualquer elemento da lista por meio do índice no arranjo.
- Do tempo de acesso a dados diretamente proporcional ao tamanho do arranjo.