Buscar

Entre os diversos tipos de listas duplamente encadeadas, existe uma versão chamada de lista encadeada XOR. Em relação a uma lista duplamente encade...

Entre os diversos tipos de listas duplamente encadeadas, existe uma versão chamada de lista encadeada XOR. Em relação a uma lista duplamente encadeada simples, qual a principal característica de uma lista encadeada XOR?
Armazenar endereços de memória reais; cada nó armazena o XOR dos endereços dos nós anteriores e dos próximos, necessitando de apenas um espaço de memória.
Uma versão com eficiência de memória da lista duplamente vinculada pode ser criada usando apenas um espaço para o campo de endereço em cada nó. Essa lista vinculada duplamente eficiente em memória é chamada de lista vinculada XOR ou memória eficiente, pois a lista usa a operação XOR bit a bit para economizar espaço para um endereço.
a) Apenas a I está correta.
b) Apenas a II está correta.
c) Ambas estão corretas.

Essa pergunta também está no material:

Estrutura de dados
26 pág.

Cct0753 - Estrutura de Dados Colegio AnchietaColegio Anchieta

💡 1 Resposta

User badge image

Ed Verified user icon

A principal característica de uma lista encadeada XOR é que cada nó armazena o XOR dos endereços dos nós anteriores e dos próximos, necessitando de apenas um espaço de memória. Portanto, a alternativa correta é a letra A) Apenas a I está correta.

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