Logo Passei Direto
Buscar
Sobre listas duplamente encadeadas, afirma-se: 1) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada. 1) A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada. IM) Não permitem a inserção de nó no meio da lista. É correto apenas: s 1. Bo e" D tem E em
User badge image
Gustavo Costa

ano passado

User badge image
Gustavo Costa

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar as afirmações sobre listas duplamente encadeadas: 1) "Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada." - Correto. Em uma lista duplamente encadeada, cada nó possui dois ponteiros: um para o próximo nó e outro para o nó anterior, enquanto em uma lista simplesmente encadeada, cada nó tem apenas um ponteiro. 2) "A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada." - Incorreto. A complexidade de remoção em ambas as listas é O(1) se você já tiver um ponteiro para o nó a ser removido, mas não é "metade" em termos de complexidade. 3) "Não permitem a inserção de nó no meio da lista." - Incorreto. Listas duplamente encadeadas permitem a inserção de nós em qualquer posição, incluindo no meio da lista. Portanto, a única afirmação correta é a primeira. A resposta correta é: apenas a afirmação 1 é verdadeira.

Essa resposta te ajudou?

1
Dislike0

Experimente
o Premium! 🤩

Libere respostas sem pagar

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina