Question

Considere a seguinte implementação em Python de um algoritmo de busca:

def busca(v, chave):
for i in range(len(v)):
if chave == v[i]:
return i
return -1


O algoritmo de busca implementado acima é a:

a.

Busca sequencial.
b.

Busca em largura.
c.

Nenhuma das alternativas.
d.

Busca binária.
e.

Busca em profundidade.

Answer 1

Resposta:

Busca sequencial.

Explicação:

Percorra a lista comparando a chave com os valores dos

elementos em cada uma das posições.

• Se a chave for igual a algum dos elementos, retorne a posição

correspondente na lista.

• Se a lista toda foi percorrida e a chave não for encontrada, retorne

o valor −1.

def busca(v, chave):

   for i in range(len(v)):

       if chave == v[i]:

           return i

   return -1

Answer 2

O algoritmo de busca utilizado acima é o algoritmo de busca sequencial, portanto, a alternativa correta é a letra A).

Como funciona o algoritmo de busca sequencial acima?

O algoritmo de busca sequencial acima funciona do seguinte modo: é definida uma função (que é a busca),  essa função recebe dois parâmetros, um vetor e uma chave que deve ser buscada dentro desse vetor.

Todo esse vetor é percorrido de modo a sempre comparar se o índice i é igual a chave buscada, se sim ele retorna a a posição a qual a chave foi encontrada, caso contrário, retorna menos um.

Saiba mais sobre algoritmo de busca: https://brainly.com.br/tarefa/31321477

#SPJ2