Ed
ano passado
Vamos analisar cada afirmação sobre listas duplamente encadeadas: 1. Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada. Correto, pois 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ó possui apenas um ponteiro para o próximo nó. 2. A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada. Correto, pois em uma lista duplamente encadeada, a remoção de um nó pode ser feita de forma mais eficiente, já que é possível acessar o nó anterior e o nó posterior diretamente, facilitando a remoção. 3. Não permitem a inserção de nó no meio da lista. Incorreto, pois em uma lista duplamente encadeada é possível inserir um nó em qualquer posição da lista, incluindo no meio, devido à capacidade de acessar o nó anterior e o nó posterior diretamente. Portanto, as afirmações corretas são a 1 e a 2. Assim, a alternativa correta que contém todas as afirmações verdadeiras é: "É correto apenas: I".
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material