Em relação ao tipo de estrutura de dados conhecido como list...

Próximas questões
Com base no mesmo assunto
Q2469413 Algoritmos e Estrutura de Dados
Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista encadeada, é correto afirmar que:
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta para a questão é a alternativa E. Vamos entender o porquê e analisar as demais alternativas para esclarecer as eventuais dúvidas.

A alternativa E afirma que a sucessão dos elementos em uma lista ligada é determinada por um ponteiro que indica a posição do próximo elemento. Isso está correto. Em uma lista ligada, cada elemento (ou nó) contém dois campos principais: o valor do elemento e um ponteiro (ou referência) para o próximo nó na sequência. Essa estrutura permite que os elementos estejam armazenados em locais não contíguos da memória, oferecendo uma grande flexibilidade na inserção e remoção de elementos.

Vamos agora analisar as alternativas incorretas:

A - Um elemento deve entrar por uma extremidade e ser removido pela outra extremidade.

Essa descrição se aplica a uma estrutura de dados conhecida como fila, onde o comportamento é de FIFO (First In, First Out), ou seja, o primeiro a entrar é o primeiro a sair. Em uma lista ligada, elementos podem ser inseridos e removidos de qualquer posição, desde que os ponteiros sejam ajustados adequadamente.

B - Não é uma estrutura flexível, pois há necessidade de definição de um tamanho máximo de elementos.

Essa afirmação é falsa. Uma das principais vantagens das listas ligadas é justamente sua flexibilidade. Diferente de arrays, que têm tamanho fixo, listas ligadas podem crescer e diminuir dinamicamente conforme a necessidade, sem a necessidade de definir um tamanho máximo a priori.

C - O primeiro elemento que entrar só poderá ser removido por último, após todos os outros elementos serem removidos.

Essa descrição se aplica a uma pilha, onde o comportamento é de LIFO (Last In, First Out), ou seja, o último a entrar é o primeiro a sair. Em uma lista ligada, como mencionado, a remoção e inserção podem ocorrer em qualquer posição.

D - É uma estrutura multidimensional e homogênea.

Isso não caracteriza uma lista ligada. A lista ligada é uma estrutura unidimensional, onde cada nó aponta apenas para o próximo. "Homogênea" poderia ser usada para descrever listas onde todos os elementos são do mesmo tipo, mas isso não é uma característica exclusiva de listas ligadas.

Espero que esta explicação tenha esclarecido suas dúvidas e ajudado a compreender melhor o funcionamento das listas ligadas. Caso tenha mais perguntas ou precise de mais exemplos, estarei à disposição para ajudar!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

 Listas encadeadas nada mais são que uma seqüência de células ligadas ou encadeadas umas as outras. As células de uma lista encadeada são compostas de dois elementos cada. O primeiro elemento é o dado efetivo a ser armazenado e o segundo compraz uma referência para o próximo elemento da lista. 

Fonte: https://www.facom.ufu.br/~abdala/DAS5102/TEO_ListasEncadeadas.pdf

Listas Encadeadas Uma lista encadeada é uma estrutura dinâmica que pode ser utilizada para armazenar um conjunto de dados Junto a cada elemento deve-se armazenar o endereço para o próximo elemento (elementos encadeados) Elemento + ponteiro = nó da lista Diferentemente de vetores, elementos geralmente não são armazenados em espaços contíguos de memória Caso não exista próximo elemento, o ponteiro para o próximo elemento é NULL

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo