A alternativa correta é: I. Justificativa: I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada. Essa afirmação é verdadeira, pois em uma lista duplamente encadeada cada nó possui dois ponteiros, um para o nó anterior e outro para o nó posterior, enquanto em uma lista simplesmente encadeada cada nó possui apenas um ponteiro para o próximo nó. II) A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada. Essa afirmação é falsa, pois a complexidade de remoção em uma lista duplamente encadeada é a mesma que em uma lista simplesmente encadeada, ou seja, O(n). III) Não permitem a inserção de nó no meio da lista. Essa afirmação é falsa, pois em uma lista duplamente encadeada é possível inserir um nó em qualquer posição da lista.
Para escrever sua resposta aqui, entre ou crie uma conta
Análise e Desenvolvimento de Sistemas
Compartilhar