Em qual dos vetores abaixo a execução da busca binária encontraria o elemento 26 no quarto passo? a. { 5, 8, 14, 16, 26, 31, 38, 43, 52, 60 } ...
Em qual dos vetores abaixo a execução da busca binária encontraria o elemento 26 no quarto passo? a. { 5, 8, 14, 16, 26, 31, 38, 43, 52, 60 } b. { 26, 29, 31, 40, 48, 53, 54, 62, 68, 72 } c. { 11, 26, 28, 31, 40, 51, 53, 59, 61, 68 } d. { 3, 8, 15, 26, 31, 38, 42, 61, 65, 70 } e. { 3, 5, 9, 11, 15, 18, 21, 25, 26, 30 }
💡 1 Resposta
Ed 
O vetor que a execução da busca binária encontraria o elemento 26 no quarto passo é o vetor a. { 5, 8, 14, 16, 26, 31, 38, 43, 52, 60 }. Na busca binária, o elemento do meio é comparado com o elemento procurado e, dependendo do resultado, a busca continua na metade esquerda ou direita do vetor. No primeiro passo, o elemento do meio é 16, no segundo passo é 31, no terceiro passo é 26 e no quarto passo o elemento procurado é encontrado.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
10 pág.
Compartilhar