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.
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
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar