Buscar

Sobre listas duplamente encadeadas, a�rma-se: I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada. II) A comple...

Sobre listas duplamente encadeadas, a�rma-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.
I e III.
II.
III.
I.
II e III.

Essa pergunta também está no material:

Gabarito_Simulado_Estrutura_De_Dados_1
7 pág.

Análise e Desenvolvimento de Sistemas Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é: I e III. Explicação: I) Cada nó em uma lista duplamente encadeada possui dois ponteiros, um para o nó anterior e outro para o próximo nó, o que resulta em um número de campos ponteiro duas vezes maior do que em uma lista simplesmente encadeada. III) As listas duplamente encadeadas permitem a inserção de um novo nó em qualquer posição da lista, incluindo o meio.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais