Algoritmos e estrutura de dadosListas

• (CESGRANRIO 2014)

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


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.

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.

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.

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.

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.


Próximo:
EXERCÍCIOS - Exercício 12

Vamos para o Anterior: Exercício 10

Tente Este: Exercício 17

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados