Questão de Estrutura de Dados

Uma lista encadeada pode ser representada como um elemento do tipo nó, que possui uma variável para o dado e outra que é um ponteiro para o próximo. Além disso, há uma variável que aponta para o início da lista. A respeito de listas encadeadas, assinale as afirmativas corretas:



I – Uma lista dinâmica pode ter qualquer tamanho que caiba a memória, pois os elementos são adicionados dinamicamente, mas ela deve ter o mínimo de um elemento, para que o ponteiro que aponta para o início não se perca.

II – O último elemento da lista deve apontar para o elemento nulo (NULL), mesmo que ele seja também o primeiro elemento da lista.

III – Uma lista vazia possui o ponteiro de início apontando para o elemento nulo (NULL).

IV – Uma lista é considerada cheia quando o último elemento aponta para o elemento fim.

A
II e III apenas.
B
II, III e IV apenas.
C
I, II e III apenas.
D
I e II apenas.
E
III e IV apenas.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados