Vamos analisar as opções: a. 5, 100 e 30 b. 6, 10 e 9 c. 8, 31 e 18 d. 10, 100 e 30 e. 25, 500 e 150 Para determinar o número máximo de comparações necessárias na pesquisa binária, podemos usar a fórmula log2(n), onde n é o tamanho do vetor. Para um vetor de tamanho 50, o número máximo de comparações é log2(50) ≈ 5.64, então a resposta mais próxima é a opção a. Para um vetor de tamanho 1.000, o número máximo de comparações é log2(1000) ≈ 9.97, então a resposta mais próxima é a opção b. Para um vetor de tamanho 300, o número máximo de comparações é log2(300) ≈ 8.22, então a resposta mais próxima é a opção c. Portanto, a resposta correta é a opção c.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar