A figura a seguir ilustra a execução de três iterações do algoritmo de busca binária para buscar a chave de valor 70 em uma lista contendo 13 eleme...
A figura a seguir ilustra a execução de três iterações do algoritmo de busca binária para buscar a chave de valor 70 em uma lista contendo 13 elementos. Aplique seu conhecimento sobre o algoritmo de busca binária construir a próxima iteração.
meio: 1 contém: 28
meio: 9 contém: 78
meio: 2 contém: 50
meio: 3 contém: 60
meio: 3 contém: 70
meio: 1 contém: 28
meio: 9 contém: 78
meio: 2 contém: 50
meio: 3 contém: 60
meio: 3 contém: 70
💡 1 Resposta
Ed 
A próxima iteração do algoritmo de busca binária para buscar a chave de valor 70 seria: meio: 4 contém: 80 Como a chave de valor 70 é menor que o valor contido na posição 4, a busca deve continuar na metade inferior da lista, ou seja, nos elementos de índice 0 a 3.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
7 pág.
9 pág.
4 pág.
9 pág.
Compartilhar