Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n - 1" remoções realizadas no final da lista podemos afirmar que?
A - A lista restante não será mais uma lista circular.
B - A lista restante será duplamente encadeada.
C - O primeiro elemento estará apontando para si mesmo.
D - A lista estará vazia.
E - O primeiro elemento estará apontando para o nulo.
Respostas
Resposta:
C - O primeiro elemento estará apontando para si mesmo.
Explicação:
Dentre as assertivas, a resposta correta é a letra "C"
Se eliminarmos da lista circular todos os elementos exceto o primeiro, c) ele estará apontando para si mesmo.
Como ficará a lista circular após ter eliminado n-1 elementos?
Eliminar n-1 elementos significa eliminar todos os elementos exceto o primeiro deles, pois, a lista tem n elementos. Em uma lista circular, o último elemento aponta para o primeiro.
Se eliminarmos o último elemento, para a lista continuar sendo uma lista circular, o elemento anterior (o penúltimo que será agora o último) deve apontar para o primeiro. Se a lista tem n elementos e n-1 são eliminados, o primeiro elemento será, no mesmo tempo, o último, portanto, o primeiro elemento aponta para si mesmo.
Saiba mais sobre as listas circulares em https://brainly.com.br/tarefa/23156910
#SPJ3