11 ) Sobre o processo de adição em uma lista duplamente encadeada, marque a alternativa correta. A ) A busca do nó a ser adicionado tem um custo de...

11 ) Sobre o processo de adição em uma lista duplamente encadeada, marque a alternativa correta.
A ) A busca do nó a ser adicionado tem um custo de processamento linear, sendo o custo máximo igual ao tamanho total da lista.
B ) A adição no meio da lista tem custo próximo de 0, já que não envolve o deslocamento de elementos para direita.
C ) Se for uma adição ao fim da lista, a variável anterior do nó será inicialmente atribuída ao topo.
D ) A adição no topo da lista tem custo alto, uma vez que envolverá um grande volume de movimentação de dados.
E ) Em uma inserção no índice 4, o nó proximo será definido localizando o nó de número 5.

a) II and IV are correct.
b) II, III, and IV are correct.
c) I, III, and IV are correct.