PERGUNTA 5 Considere a seguinte implementação em Python de um algoritmo de busca: def busca(v, chave): for i in range(len(v)): if ...

Question

PERGUNTA 5  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 em largura.   	b.	 Busca aleatória.  	c.	 Busca sequencial.   	d.	 Busca binária.  	e.	 Busca em profundidade.

Ed · Answer

Analisando a implementação em Python fornecida, posso afirmar que o algoritmo de busca implementado é a busca sequencial, pois percorre o vetor elemento por elemento até encontrar a chave desejada ou percorrer todo o vetor. Portanto, a alternativa correta é:

c. Busca sequencial.

PERGUNTA 5 Considere a seguinte implementação em Python de um algoritmo de busca: def busca(v, chave): for i in range(len(v)): if ...

Algoritmos e Programação de Computadores

UNIVESP

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Continue navegando

Perguntas dessa disciplina

PERGUNTA 4 Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v): for i in range(1, len(v)): ch...

PERGUNTA 4 Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v): for i in range(1, len(v)): chav...

1. Considere a seguinte implementação em Python de um algoritmo de busca: 2. def busca(v, i, f, chave): 3. if f < i: 4. return -1 5...

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(vv): for i in range(1, len(vv)): chave = vv[ii] j = i - 1 whi...

Conteúdos escolhidos para você