Ed
semana passada
Para resolver essa questão, vamos analisar como funcionam a busca linear e a busca binária. 1. Busca Linear: A busca linear percorre o vetor elemento por elemento até encontrar o valor desejado. No vetor dado, o valor 98 está na 10ª posição (considerando que a contagem começa em 0). Portanto, a busca linear fará 11 passos (de 5 até 98). 2. Busca Binária: A busca binária requer que o vetor esteja ordenado (o que está, neste caso). Ela divide o vetor ao meio repetidamente até encontrar o valor. Vamos ver como isso funciona: - Primeiro, verifica o meio do vetor: 61 (posição 5). - Como 98 é maior que 61, ela descarta a primeira metade e verifica a segunda metade: 89 (posição 9). - Como 98 é maior que 89, descarta novamente a metade e verifica 98 (posição 10). - Portanto, a busca binária faz 3 passos. Resumindo: - Passos da busca linear: 11 - Passos da busca binária: 3 Assim, a resposta correta é: e. 11 e 3.
Mais perguntas desse material