Analise o algoritmo descrito a seguir e assinale a alternativa que descreve CORRETAMENTE sua operação.
Algoritmo1(L,k)
1 - p←L
2 - q←L.ponteiro
3 - enquanto q≠Null e q.valor≠k faça
4 - p←q
5 - q←q.ponteiro
6 - se q≠Null
7 - p.ponteiro←q.ponteiro
a.
O algoritmo 1 remove um elemento em uma lista ligada.
b.
O algoritmo 1 remove um elemento em uma lista duplamente ligada.
c.
O algoritmo 1 insere um elemento em uma lista duplamente ligada.
d.
O algoritmo 1 insere um elemento em uma lista ligada.
e.
O algoritmo 1 move um elemento em uma lista ligada.
Algoritmo1(L,k)
1 - p←L
2 - q←L.ponteiro
3 - enquanto q≠Null e q.valor≠k faça
4 - p←q
5 - q←q.ponteiro
6 - se q≠Null
7 - p.ponteiro←q.ponteiro
a.
O algoritmo 1 remove um elemento em uma lista ligada.
b.
O algoritmo 1 remove um elemento em uma lista duplamente ligada.
c.
O algoritmo 1 insere um elemento em uma lista duplamente ligada.
d.
O algoritmo 1 insere um elemento em uma lista ligada.
e.
O algoritmo 1 move um elemento em uma lista ligada.
More Questions From This User See All
Lista de comentários
Resposta:
Letra A:Algoritmo para remoção em uma lista ligada
Explicação: Os passos do algoritmo RemoverLigada( ) são descritos no Algoritmo 3. Nesse caso,
os parâmetros de entrada são o endereço da lista ligada (L) e o valor que se quer remover
(k). O endereço do primeiro elemento na lista é copiado para a variável p (linha 1) e o
endereço do segundo elemento, que é descrito pelo membro L.ponteiro, é copiado para
a variável q (linha 2). Desse modo se tem os endereços de memória do elemento atual
e de seu sucessor. Matéria da Cruzeiro do Sul