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
Compartilhar