Considere a algoritmo BuscaLigada(), descrito a seguir e com base no algoritmo assinale a alternativa CORRETA.
BuscaLigada(L,k)
1 - x←L
2 - enquanto x≠Null e x.valor≠k faça
3 - x←x.ponteiro
4 - retornar x
O algoritmo retorna, na linha 4, o valor do elemento identificado.
b.
A variável x recebe, na linha 3, o seu próprio endereço de memória.
c.
O laço, na linha 2, compara o valor procurado com os valores na lista.
d.
A expressão relacional x≠Null é equivalente a x≠0.
e.
A variável x recebe, na linha 1, o valor do primeiro elemento da lista.
BuscaLigada(L,k)
1 - x←L
2 - enquanto x≠Null e x.valor≠k faça
3 - x←x.ponteiro
4 - retornar x
O algoritmo retorna, na linha 4, o valor do elemento identificado.
b.
A variável x recebe, na linha 3, o seu próprio endereço de memória.
c.
O laço, na linha 2, compara o valor procurado com os valores na lista.
d.
A expressão relacional x≠Null é equivalente a x≠0.
e.
A variável x recebe, na linha 1, o valor do primeiro elemento da lista.
More Questions From This User See All
Lista de comentários
Resposta:
C. O laço, na linha 2, compara o valor procurado com os valores na lista.
Explicação:
Caso o valor procurado não esteja na lista, o algoritmo retornará null.
Obs.: Pág. 9 da apostila de Estrutura de Dados - Unidade 4
Resposta:
c.
O laço, na linha 2, compara o valor procurado com os valores na lista.
Explicação:
Resposta corrigida.