a. Em uma inserção no índice 4, o nó proximo será definido localizando o nó de número 5.
b. A adição no topo da lista tem custo alto, uma vez que envolverá um grande volume de movimentação de dados.
c.
A adição no meio da lista tem custo próximo de 0, já que não envolve o deslocamento de elementos para direita.
d. A busca do nó a ser adicionado tem um custo de processamento linear, sendo o custo máximo igual ao tamanho total da lista.
e. Se for uma adição ao fim da lista, a variável anterior do nó será inicialmente atribuída ao topo.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar