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 3 em uma lista contendo 17 elemen...

A próxima iteração do algoritmo de busca binária para buscar a chave de valor 3 em uma lista contendo 17 elementos seria: meio: 4 contém: 2 Isso porque, na primeira iteração, o algoritmo comparou o valor do meio da lista (índice 8) com o valor buscado (3) e verificou que o valor do meio era maior. Na segunda iteração, o algoritmo comparou o valor do meio da primeira metade da lista (índice 4) com o valor buscado e verificou que o valor do meio era menor. Portanto, na próxima iteração, o algoritmo irá buscar na segunda metade da lista, que começa no índice 5 e termina no índice 16.