SóProvas


ID
1452553
Banca
CESPE / CEBRASPE
Órgão
TRE-GO
Ano
2015
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

A respeito de estruturas de dados, julgue o item seguinte.

A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória

Alternativas
Comentários
  • CORRETO

    Lista encadeada  é uma estrutura de dados linear e dinâmica. Ela é composta por células que apontam para o próximo elemento da lista. Para "ter" uma lista ligada/encadeada, basta guardar seu primeiro elemento, e seu último elemento aponta para uma célula nula e não exige ocupação de posições consecutivas na memória.

  • lista encadeada é uma representação de uma  de objetos, todos do mesmo tipo, na memória RAM (= random access memory) do computador. Cada elemento da sequência é armazenado em uma célula da lista: o primeiro elemento na primeira célula, o segundo na segunda, e assim por diante.

    GAB. CERTO

  • CERTO

    Tipos de Listas

    - Estática - É um vetor

    - Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do PRÓXIMO

    - DUPLAMENTE Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do ANTERIOR e do PRÓXIMO

    - Circular - O último Elemento aponta par ao primeiro.

  • Força Guerreiro!!!!!!