SóProvas

ID
769258
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2012
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial.

Alternativas
Comentários
  • Listas encadeadas fazem parte das estruturas dinâmicas que, assim como pilha e fila podem ter seu tamanho modificado durante o uso. Uma estrutura estática é o inverso, ou seja, não pode ter seu tamanho alterado após iniciado. Exemplos de estruturas estáticas são vetores e matrizes.
  • E a Matriz dinâmica no monte, que segendo Sebesta, pode crescer e reduzir-se durante a execução do programa conforme demandar a necessidade de espaço?
  • Conjunto de dados com alocação estática:

    A) Listas lineares seqüenciais – Vetores Simples
    B) Matriz
    B) Filas
    C) Pilhas
    D) Deques

    Conjuntos de dados com alocação dinâmica:

    A) Listas encadeadas simples
    B) Filas
    C) Pilhas
    D) Listas duplamente encadeadas
    E) Árvores

    Observe que Pilhas e Filhas podem ser implementadas de forma estática ou dinâmica.

  • Força Guerreiro!!!!!!