Question

Sobre listas duplamente encadeadas, afirma-se:
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada.
II) A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada.
III) Não permitem a inserção de nó no meio da lista. É correto apenas:
I e III.


II e III.


II.


III.


I.

Answer 1

Resposta:

Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada.

Explicação:

Answer 2

A afirmação verdadeira é:

• I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada.

Listas duplamente encadeadas

Listas duplamente encadeadas são estruturas de dados utilizadas para realizar o controle de dados em memória. Em uma lista duplamente encadeada, além dos dados a serem armazenados, são utilizados dois ponteiros (isto é, variáveis que guardam endereços de memória) para indicar o vizinho anterior na lista e o vizinho na sequência.

Analisando as afirmações, temos:

• I) Como cada elemento armazena a informação de dois vizinhos, a quantidade de ponteiros é o dobro da lista encadeada, que armazena apenas o endereço do vizinho na sequência. Assim, afirmação verdadeira;
• II) Como a remoção de um elemento apenas realiza a associação do elemento anterior ao elemento após, a complexidade de remoção é a mesma da lista encadeada. Assim, afirmação falsa;
• III) Pelo fato da lista possuir referência aos endereços vizinhos, é possível inserir um nó no meio da lista. Assim, afirmação falsa.

Portanto, concluímos que a afirmação verdadeira é:

• I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada.

Para aprender mais sobre listas, acesse:

https://brainly.com.br/tarefa/23156910

#SPJ2