Question

Uma Lista Encadeada é uma estrutura de dados genérica e uma das mais versáteis em termos de aplicação. Ela permite armazenar diversos tipos de itens. Quando utilizamos uma Linguagem Orientada a Objetos, os itens podem ser criados por meio de classes, onde os atributos são características presentes no próprio contexto da aplicação. Sobre os operadores da estrutura de dados Lista de Encadeamento Simples, analise as afirmativas a seguir:

I. No método inserir, podemos informar, por meio de um parâmetro, um índice que representa a posição em que o item deverá ser inserido na estrutura.
II. No método contar elementos, podemos implementar uma varredura inversa em todos os itens da lista, iniciando pela referência armazenada pelo atributo fim.
III. No método para descobrir se a Lista está vazia, uma solução seria verificar se a referência fim está nula.
IV. No método para descobrir se a Lista está vazia, uma solução seria verificar se a referência início está nula.

Está correto o que se afirma em:

A)I e II, apenas.

B)III e IV, apenas.

C)I, III e IV, apenas.

D)I, II e III, apenas.

E)II, III e IV, apenas.

Answer 1

Resposta:

A resposta correta seria a C. (I, III e IV, apenas.)

Explicação:

Pois em uma lista simples encadeada não é possível realizar uma varredura inversa, uma vez que não existe referência do elemento anterior. Entretanto, a lista é uma estrutura bastante versátil e permite a inclusão e remoção de elementos de diversos pontos da coleção.