Um algoritmo de pesquisa binária executa a estratégia de divisão e conquista. Esse algoritmo pode ser descrito assim: pesquise um array ordenado di...

Um algoritmo de pesquisa binária executa a estratégia de divisão e conquista. Esse algoritmo pode ser descrito assim: pesquise um array ordenado dividindo repetidamente o intervalo de pesquisa pela metade; comece com um intervalo cobrindo todo o array. Se o valor da chave de pesquisa for menor que o item no meio do intervalo, reduza o intervalo para a metade inferior. Caso contrário, reduza-o para a metade superior. Verifique repetidamente até que o valor seja encontrado ou o intervalo esteja vazio.

Considerando as informações apresentadas, avalie as afirmações abaixo:

I. Existem dois fundamentos da estratégia de divisão e conquista: um deles é a condição de parada e o outro é a fórmula relacional.
II. Algoritmos de ordenação como o quicksort e o mergesort utilizam a estratégia de divisão e conquista.

É correto o que se afirma em:

I. Existem dois fundamentos da estratégia de divisão e conquista: um deles é a condição de parada e o outro é a fórmula relacional.
II. Algoritmos de ordenação como o quicksort e o mergesort utilizam a estratégia de divisão e conquista.
Apenas a afirmação I é verdadeira.
Apenas a afirmação II é verdadeira.
As afirmações I e II são verdadeiras.
As afirmações I e II são falsas.