Informática, perguntado por gutopands, 7 meses atrás

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.

Soluções para a tarefa

Respondido por lucianovieiravi
14

Resposta:

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

Explicação:

Respondido por reuabg
22

A afirmação verdadeira é:

  • I) Cada 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 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

Anexos:
Perguntas interessantes