Buscar

Em uma pesquisa binária, algoritmo controla os índices maiores e menores que o item de destino pode ter na sequência. Inicialmente, esses limites (...

Em uma pesquisa binária, algoritmo controla os índices maiores e menores que o item de destino pode ter na sequência. Inicialmente, esses limites (chamados min e max) são 0 e o maior índice da estrutura de dados. Para implementar uma função de busca binária é necessário seguir os seguintes passos: 1. while minimo <= maximo: 2. if valor < lista[meio]: 3. meio = (minimo + maximo) // 24. else: 5. maximo = meio - 16. minimo = meio + 17. elif valor > lista[meio]: 8. return True 9. return False 10. minimo, maximo = 0, len(lista) - 1 Assinale a alternativa que apresenta a sequência correta.


a) 10-1-3-2-5-7-6-4-8-9
b) 10-1-2-3-4-5-6-7-8-9
c) 10-1-2-3-4-5-7-6-8-9
d) 10-1-2-3-4-5-6-7-9-8

Essa pergunta também está no material:

em uma pesquisa binaria
1 pág.

Linguagem de Programação. AnhangueraAnhanguera

💡 1 Resposta

User badge image

Ed Verified user icon

A sequência correta para implementar uma função de busca binária é: b) 10-1-2-3-4-5-6-7-8-9

0
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

✏️ Responder

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

Outros materiais