Informática, perguntado por elisangelarssantos, 1 ano atrás

Devido às suas características, o vetor mantém os dados armazenados sequencialmente, em memória. De maneira dinamica é possível aplicar listas encadeadas e duplamente encadeadas sendo implementadas de diferentes formas. Observe as listas abaixo.



Dessa forma, analise as afirmativas a seguir, e assinale a correta sobre as listas.
Alternativas
Alternativa 1:
As listas da imagem são, respectivamente, uma lista encadeada e uma lista circular.

Alternativa 2:
Ambas as implementações poderiam representar o mesmo conjunto de dados, não alterando as informações disponíveis para o usuário final.

Alternativa 3:
A segunda lista é circular duplamente encadeada, as funções de incluir e remover elementos não deixam a lista vazia, pois ela é circular e não tem fim.

Alternativa 4:
Em uma lista duplamente encadeada os dados possuem ponteiros apenas para o próximo, voltando ao início do vetor quando chegam no último dado.

Alternativa 5:
As listas encadeadas podem ser aplicadas em filas e pilhas. Mas encontramos um problema ao tentar remover um elemento, pois o vetor perde todas as suas posições não sendo mais possível manipular os dados.

Anexos:

Soluções para a tarefa

Respondido por saulochaplin
5

Alternativa 3

A segunda lista está correta pois podemos observar a sequência de dados homogêneos agrupados continuamente, com vetores circular duplamente encadeados e barramentos no início e no fim. Possibilitando assim, as funções de incluir e ou remover elementos sem deixar que a lista fique vazia, pois dos dados tem a possibilidade circular e infinita.

Essa estrutura de dados pode ser considerada uma matriz unidimensional.


acopya: Essa questão está muito estranha. Todavia, ao observar as figuras, podemos ver que não se trata de vetores circulares encadeados e nem vetores duplamente encadeados. Acredito que a alternativa correta seja a letra E.
kyllterbnu2: Está errado, é a alternativa 2 a correta!
Respondido por irisrava
13

Resposta:

Alternativa 2:

Ambas as implementações poderiam representar o mesmo conjunto de dados, não alterando as informações disponíveis para o usuário final.

Explicação:

Nenhuma estrutura dessas é circular pois têm fim. Estruturas de dados circulares é como se fosse uma lista ligada linear simples, porém, ao invés de o último  elemento apontar para null, ele aponta para o “primeiro” elemento da lista. E no caso isso não acontece em nenhum dos exemplos.

Ambas implementações poderiam sim representar o mesmo conjunto de dados porque estão em ordem e não faria diferença o tipo de inserção para o leigo usuário final.

As listas encadeadas podem ser aplicadas em filas e pilhas. Mas encontramos um problema ao tentar remover um elemento, pois o vetor perde todas as suas posições não sendo mais possível manipular os dados.

FALSO: Página 80, 81 e 84, 85. A lista encadeada é para que a lista se torne dinâmica, e vocês bem sabem que é possível sim fazer pilha e fila dinâmicas segundo o que estudamos.

Perguntas interessantes