Ed
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.
Libere respostas sem pagar
Ajude estudantes