Considere a implem...

Q712511 | Programação, Oficial Infomática, EsFCEX, Exército Brasileiro

Considere a implementação de uma lista simples encadeada e não ordenada. Suponha que tenha sua representação apenas com um ponteiro na cabeça. Dada a representação, analise os itens a seguir, em relação às operações podem ser implementadas no tempo O(1):

I. inserção no início da lista encadeada;

II. inserção no final da lista encadeada;

III. exclusão do nó inicial da lista encadeada;

IV. exclusão do último nó da lista encadeada.

Assinale

a)
se apenas os itens I e III estiverem corretos.
b)
se apenas os itens I e II estiverem corretos.
c)
se apenas os itens I, II e III estiverem corretos.
d)
se apenas os itens I, II e IV estiverem corretos.
e)
se apenas os itens II, III e IV estiverem corretos.