Logo Passei Direto
Buscar
Quantos passos são executados pela busca linear e pela busca binária, respectivamente, até encontrar o valor 98 no vetor abaixo?
Vetor = { 5, 10, 12, 38, 45, 61, 65, 69, 81, 89, 98, 100 }
a. 3 e 11
b. 4 e 11
c. 11 e 11
d. 11 e 4
e. 11 e 3
User badge image
Aprendendo Através de Exercícios

semana passada

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Suponha que exista o vetor valores com tamanho 5. Na primeira posição ele possui o valor 1. Qual o valor armazenado no índice 2 após a execução do código abaixo?

for(int i=1;i

Mais conteúdos dessa disciplina