Uma lista é uma estrutura de dados, que implementa...
Próximas questões
Com base no mesmo assunto
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235061
Algoritmos e Estrutura de Dados
Uma lista é uma estrutura de dados, que implementa uma coleção de valores. Analise as afirmativas sobre a implementação de listas.
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.
Assinale a alternativa CORRETA
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.
Assinale a alternativa CORRETA