Numa lista encadeada, para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenado. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de memória contíguo, portanto não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da lista, devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um ponteiro para o próximo elemento da lista.



Considere as seguintes estruturas de dados com as propriedades, análise as afirmativas a seguir:



I. Em uma pilha, a inserção e remoção de elementos acontecem apenas na “cabeça” da estrutura.

II. Em uma lista, a inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante.

III. Em uma lista, deve-se seguir à política FIFO: o primeiro elemento que entra é o primeiro a sair.

É correto o que se afirma em

Alternativas:

a)

I e II, apenas.
Alternativa assinalada
b)

I e III, apenas.
c)

II e III, apenas.
d)

III, apenas.
e)

I, II e III.