O seguinte trecho de código, implementado em Java, realiza ...
Próximas questões
Com base no mesmo assunto
Ano: 2019
Banca:
FCM
Órgão:
Prefeitura de Caranaíba - MG
Prova:
FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |
Q1088369
Algoritmos e Estrutura de Dados
O seguinte trecho de código, implementado em Java,
realiza a busca por uma chave x em um vetor de inteiros A, que encontra-se ordenado crescentemente. Os
parâmetros p e r delimitam o subvetor A[p..r].
O trecho de código apresentado implementa uma busca
O trecho de código apresentado implementa uma busca
Comentários
Veja os comentários dos nossos alunos
Solução recursiva do problema
A solução recursiva do problema de busca começa com um algoritmo-embrulho, ou algoritmo-interface, que repassa o serviço para um algoritmo recursivo.
Busca-Binária (A, n, x)
1 devolva B-B-Recurs (A, 0, n+1, x)
B-B-Recurs (A, p, r, x)
1 se p = r−1
2 então devolva r
3 senão q ← ⌊(p+r)/2⌋
4 se A[q] < x
5 então devolva B-B-Recurs (A, q, r, x)
6 senão devolva B-B-Recurs (A, p, q, x)
Força Guerreiro!!!!!!
Dividiu em dois e fez a busca nos pedaços (maior ou menor de acordo com o teste elseif) restantes é busca binária.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos