Sobre listas duplamente encadeadas, afirma-se: I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada. II) A c...
Sobre listas duplamente encadeadas, afirma-se:
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada.
II) A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada.
III) Não permitem a inserção de nó no meio da lista.
É correto apenas:
II.
III.
I.
I e III.
II e III.
💡 1 Resposta
Ed 
A alternativa correta é a letra D) I e III. I) Cada nó em uma lista duplamente encadeada usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada, pois cada nó tem um ponteiro para o próximo nó e um ponteiro para o nó anterior. III) As listas duplamente encadeadas permitem a inserção de um nó no meio da lista, pois cada nó tem um ponteiro para o próximo nó e um ponteiro para o nó anterior, permitindo que a inserção seja feita entre dois nós existentes.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
15 pág.
1 pág.
Compartilhar