• Matéria: Informática
  • Autor: smalliwsantana
  • Perguntado 4 anos atrás

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

respondido por: Ollie
31

Resposta:

C - O primeiro elemento estará apontando para si mesmo.

Explicação:

Dentre as assertivas, a resposta correta é a letra "C"

respondido por: LeonardoDY
18

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

Anexos:
Perguntas similares