Question

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, conforme é ilustrado pela Figura-1 a seguir:

Figura-1 - Lista Ligada ou Lista Encadeada.

Fonte: Santos Silva, 2017.

Com base nos conceitos de Listas Encadeadas e na Figura-1, avalie as seguintes afirmativas:

I - A Figura-1 demonstra a estrutura de uma lista duplamente encadeada.

II - Info1, Info2 e Info3 são ponteiros.

III - Em uma estrutura como a representada na Figura-1 os nós possuem um dado e dois ponteiros.

IV - O ponteiro prox em Info3 aponta para NULL.

Agora assinale a alternativa correta.

Escolha uma:

a. Somente as afirmativas II e III estão corretas.

b. As afirmativas I, II, III e IV estão corretas.

c. Somente as afirmativas I e IV estão corretas.

d. Somente a afirmativa II está correta.

e. Somente as afirmativas I, III e IV estão corretas.

Answer 1

I - A Figura-1 demonstra a estrutura de uma lista duplamente encadeada.
verdade. Observe que cada elemento da lista tem dois apontadores. Um para o próximo elemento e outro para o elemento anterior. Por isso que é chamada de duplamente encadeada.

II - Info1, Info2 e Info3 são ponteiros.
falso. Esses são os campos de informação. Os campos de ponteiro são as bases das setinhas. As setinhas que são apontadores. Seta = apontador. Cada nó da lista tem dois apontadores e o info no meio.

III - Em uma estrutura como a representada na Figura-1 os nós possuem um dado e dois ponteiros.
verdade. Acabei de dizer isso no comentário da afirmativa anterior.

IV - O ponteiro prox em Info3 aponta para NULL.
verdade. Ele aponta para nó nenhum. Assim como o ponteiro ant em Info1 que também aponta para NULL. Ou seja, Info3 não tem próximo (é o último) e Info1 não tem anterior (é o primeiro)

Answer 2

As afirmativas I, III e IV estão corretas (alternativa E).

I - A Figura-1 demonstra a estrutura de uma lista duplamente encadeada.

III - Em uma estrutura como a representada na Figura-1 os nós possuem um dado e dois ponteiros.

IV - O ponteiro prox em Info3 aponta para NULL.

Uma lista ligada ou lista encadeada é uma estrutura de dados linear e dinâmica. Ela é composta por células que apontam para o próximo elemento da lista. Para "ter" uma lista ligada/encadeada, basta guardar seu primeiro elemento, e seu último elemento aponta para uma célula nula.

Continue estudando em https://brainly.com.br/tarefa/159262