Buscar

Observe o algoritmo abaixo: def busca(x:list,alvo: int): n = len(x) for i in range(0, n, 1): if n[i] == alvo: re...

Observe o algoritmo abaixo: def busca(x:list,alvo: int): n = len(x) for i in range(0, n, 1): if n[i] == alvo: return i #asserção: todos os elementos foram testados e alvo não foi encontrado. return -1 Koffman, Elliot, B. e Paul A. T. Wolfgang. Objetos, Abstração, Estrutura de Dados e Projeto Usando C++. Disponível em: Minha Biblioteca, Grupo GEN, 2008.Modificado Quanto ao algoritmo acima é correto afirmar:

Respostas

User badge image

Ed Verified user icon

O algoritmo acima é uma implementação da busca sequencial em uma lista de elementos. A função recebe como parâmetros uma lista de elementos e um valor alvo a ser buscado na lista. A afirmação presente no algoritmo é verdadeira, pois o laço for percorre todos os elementos da lista e verifica se o valor alvo é igual ao elemento atual. Caso o valor alvo seja encontrado, a função retorna o índice do elemento na lista. Caso contrário, a função retorna -1, indicando que o valor alvo não foi encontrado na lista. Portanto, a alternativa correta é a letra D) A função retorna -1 se o valor alvo não for encontrado na lista.

2
Dislike0

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

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando