Questão 209194

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2010
• Provas: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados

Acerca das estruturas de informação, julgue os itens a seguir.

As árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento, ao contrário do que ocorre com as listas lineares.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Lista representada por Encadeamento

  Permite Alocação Dinâmica de Memória, ou seja, a lista cresce com a execução do programa. Operações como inserção e remoção são mais simples. Isto é feito através de variáveis do tipo ponteiro, ou seja, um elemento aponta (possui o endereço, posição de memória do próximo elemento) para o próximo.
   

  Fonte: infovis.ucpel.tche.br/luzzardi/Dados_C.doc

  ERRADA questão, pois, as listas lineares também podem ser acessadas por encadeamento.

• adjacência =contiguidade!

  As listas lineares também podem ser alocadas por contiguidade ou encadeamento.