Sobre listas duplamente encadeadas, afirma-se:

Alternativa A - Apenas I está correto.

Análise Detalhada

Vamos examinar cada afirmação sobre as listas duplamente encadeadas:

Item I: Sobre o uso de ponteiros

Em uma lista simplesmente encadeada, cada nó possui apenas um ponteiro para o próximo elemento (next).
\text{Nó} = \{ \text{Dado}, \text{Ponteiro}_{\text{next}} \}

Em uma lista duplamente encadeada, cada nó possui dois ponteiros: um para o próximo elemento (next) e outro para o anterior (prev).
\text{Nó} = \{ \text{Dado}, \text{Ponteiro}_{\text{next}}, \text{Ponteiro}_{\text{prev}} \}

Portanto, a quantidade de ponteiros duplica (de 1 para 2). O item I é CORRETO.

Item II: Sobre a complexidade de remoção

A complexidade de tempo assintótica (Big-O) descreve como o tempo de execução cresce com o tamanho da entrada (n), ignorando constantes multiplicativas.

• Para remover um nó dado o seu endereço, tanto na lista simples quanto na dupla, a operação é $O(1)$ (tempo constante).
• Não se diz que uma complexidade é "metade" da outra; por exemplo, O(n) não se torna O(n/2) simplificadamente.
• Além disso, a remoção na lista dupla exige atualizar dois ponteiros (anterior e posterior), o que pode envolver mais instruções que na lista simples, embora a eficiência assintótica seja similar.

O item II é INCORRETO.

Item III: Sobre a inserção no meio

Ambos os tipos de lista permitem inserção em qualquer posição (início, meio ou fim).

• Na lista duplamente encadeada, a inserção no meio é frequentemente considerada mais eficiente em termos de implementação lógica porque já se tem acesso ao nó anterior sem precisar percorrer a lista novamente, mas ela é perfeitamente possível nas duas estruturas.

O item III é INCORRETO.

Conclusão

Como apenas a afirmativa I está correta, a resposta adequada é a letra A.