Uma lista ligada ou lista encadeada é uma forma de estruturar dados para o seu armazenamento, ou seja, é determinar a forma de inseri-los ou remove-los, sendo necessário organizá-los em células e inserir um ponteiro que aponte para o primeiro elemento e outro que aponte para o seu fim. Assim, toda vez que queremos manipular uma estrutura de dados em uma memória, ou em uma unidade de armazenamento qualquer, podemos fazer isso de ao menos três formas diferentes conforme a seguir: a) reservar os espaços em memória na forma estática, ou seja, alocar uma determinada quantidade de memória previamente definida, mesmo sem considerar a quantidade que seria realmente necessária; b) reservar os espaços em memória através de variáveis locais. O espaço estará disponível somente enquanto a função que o declarou estiver executando o programa. c) alocação de espaço em memória dinamicamente, ou seja, o Sistema Operacional aloca blocos de espaços que estão disponíveis (livres) ou para atender uma determinada demanda. Com base nas informações disponíveis e em Listas Encadeadas (ou Listas Ligadas), avalie a seguinte afirmativa preenchendo suas lacunas: "Os elementos armazenados numa lista não ocupam um espaço de memória ___________, fazendo com que o acesso aos elementos da lista seja ___________. Enquanto que a utilização de vetores é considerada primária para a representação de conjuntos de dados, a utilização de listas ligadas é uma maneira mais ______________, para a organização e disponibilização dos dados, isto porque em listas ligadas, cada um de seus elementos___________________." Agora assinale a alternativa que preenche corretamente as lacunas do texto.
Escolha uma:
a. contíguo / aleatório / íntegra / indica qual é o seu próximo.
b. contíguo / sequencial / flexível / indica qual é o seu próximo.
c. distribuído / aleatório / flexível / indica o máximo de elementos.
d. distribuído / sequencial / limitada / indica o máximo de elementos.
e. aleatório / contíguo / simplória / indica o mínimo de elementos.
Soluções para a tarefa
contíguo / sequencial / flexível / indica qual é o seu próximo. Correto
As palavras que completam corretamente as lacunas são contíguo / sequencial / flexível / indica qual é o seu próximo, tornando correta a alternativa b).
Essa questão trata sobre estruturas de dados.
O que são estruturas de dados?
Em computação, estruturas de dados são coleções de dados, onde esses dados podem ser primitivos ou complexos, e onde esses dados podem ser encadeados (isto é, interligados).
Uma das formas de realizar a ligação de estruturas é através de listas encadeadas. Em uma lista encadeada, existe um campo que é utilizado para apontar para o próximo elemento da lista, que se encontra em um endereço de memória previamente alocado e aleatório.
Assim, não é necessário que os elementos da lista estejam em posições sequenciais (contíguas) na memória, pois o campo da estrutura realiza a ligação das estruturas.
Com isso, concluímos que as palavras que completam corretamente as lacunas são contíguo / sequencial / flexível / indica qual é o seu próximo, tornando correta a alternativa b).
Para aprender mais sobre listas encadeadas, acesse:
https://brainly.com.br/tarefa/23156910
