Considere a seguinte classe SomeClass: Considera uma pesquisa binária por uma chave numa array a[0..a.length-1] está ordenada por ordem ascendente. Se a condição testada no ciclo while for alterada para while (low < high), qual dos valores seguintes não será encontrado?

Alternativa [Não especificada - Lista de Valores]

Os valores que não serão encontrados são: 4, 9, 20 e 41.

Análise Detalhada

1. O Problema da Condição while

A diferença crucial está na condição de parada do laço while:

• Original: while (low <= high) → Continua enquanto houver pelo menos um elemento a verificar (incluindo quando low == high).
• Modificada: while (low < high) → Para assim que low encontra high, deixando de verificar o elemento restante.

Quando low == high, sobra exatamente um índice para verificar. Se o algoritmo parar aqui, ele ignora esse último candidato.

2. Rastreio da Execução

Vamos simular a busca para entender por que alguns valores falham.
Lista: [4, 7, 9, 11, 20, 24, 30, 41] (Índices 0 a 7)

Conclusão

Os valores 4, 9, 20 e 41 correspondem às posições onde a busca termina com low == high. Como a condição alterada impede a entrada no laço nessa situação, esses elementos nunca são comparados com a chave, resultando em retorno -1 (não encontrado).