Question

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.

Answer 1

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

Answer 2

Resposta:

c.

O laço, na linha 2, compara o valor procurado com os valores na lista.

Explicação:

Resposta corrigida.