Questão 2/5 - Estrutura de Dados?

Questão 2/5 - Estrutura de Dados

No terceiro assunto da disciplina estudamos a estrutura de dados do tipo lista encadeada. O código abaixo representa a inserção em uma posição específica da lista encadeada simples.

1. NovoElemento->dado = numero
2. se (posicao == 0) então
3.      Head = NovoElemento
4.      Head->prox = NULO
5. Senão
6.      ElementoVarredura = Head
7.      para i de 0 até posicao faça
8.           ElementoVarredura = ElementoVarredura->prox
9.      Fimpara
10.    ElementoAuxiliar = ElementoVarredura->prox
11.    ElementoVarredura->prox = NovoElemento
12.    NovoElemento->prox = ElementoAuxiliar
13. Fimse

Considerando que NovoElemento é um novo elemento que será inserido nesta lista, ElementoVarredura é uma variável que servirá para localizar o local de inserção, ElementoAuxiliar é uma variável temporária para auxiliar na inserção do dado, Head caracteriza o primeiro elemento da lista e prox é o ponteiro para o próximo elemento da lista. Assinale a alternativa INCORRETA sobre este algoritmo.

  A

Nas linhas 7 a 9 temos o laço de repetição que localiza a posição em que o elemento será inserido.

  B

Na linha 8, a variável ElementoVarredura salta de elemento em elemento da lista, sempre utilizando como referencia o ponteiro para o próximo elemento.

  C

Nas linhas 10, 11 e 12 fazemos uma troca entre 2 valores da lista encadeada utilizando uma variável auxiliar.

  D

Na linha 10 uma variável auxiliar armazena temporariamente o elemento subsequente ao da posição desejada para inserção.

  E

Na linha 12, o novo elemento, agora já inserido na respectiva posição da lista, aponta para o elemento armazenado na variável auxiliar, que corresponde ao elemento subsequente ao da posição inserida.

Disciplina:Estrutura de Dados I1.519 materiais