Questão 1629676

Tecnologia da Informação · 2014

Questão

ID 1629676

Disciplina: Tecnologia da Informação

Assunto: Listas

Ano: 2014 Banca: Fundação CESGRANRIO Órgão: Banco da Amazônia

Uma lista duplamente encadeada tem como característica
ser formada por elementos que

Alternativa A: se concatenam de forma circular, de tal maneira que,
ao chegar ao final da lista, o próximo elemento volta a
ser o primeiro.
Alternativa B: contêm, além de um ou mais campos chave, mais um
campo de ponteiro: o próximo, que permite o acesso
ao elemento que sucede o atual (o próximo) presente
na mesma lista.
Alternativa C: contêm, além de um campo chave, mais um campo
de ponteiro: o próximo, que permite o acesso ao
elemento que sucede o atual (o próximo) presente na
mesma lista, de tal forma que os campos chave estão
ordenados, ou seja, a chave do próximo é sempre
maior ou igual à chave do atual elemento.
Alternativa D: contêm, além de um ou mais campos chave, dois
outros campos de ponteiros: próximo e anterior,
que permitem o acesso aos elementos adjacentes
(próximo e anterior) presentes na mesma lista.
Alternativa E: estão em posições adjacentes da memória, permitindo
o acesso sequencial ao próximo e ao anterior de cada
elemento pelo simples uso de um índice.