Logo Passei Direto
Buscar
Sobre listas duplamente encadeadas, afirma-se:
Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada.
A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada.
Não permitem a inserção de nó no meio da lista.
É correto apenas: I.
É correto apenas: II.
É correto apenas: III.
É correto apenas: I e III.
É correto apenas: II e III.
User badge image
Aprendendo Através de Exercícios

ano passado

Respostas

User badge image

Ed Verified user icon

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".

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina