Carregando...
Carregando...
Ajude a melhorar a plataforma
Há um algoritmo eficiente para encontrar um elemento presente em uma lista ordenada que, repetidas vezes, separa a parte da lista que contém o elemento, a fim de reduzir as possíveis localizações a somente uma localização, sendo assim, a ______________ inicia com um palpite da localização do elemento procurado que sempre é o elemento localizado no ______________ do vetor, caso o palpite seja correto, significa que o elemento foi encontrado, mas se o palpite for errado então o próximo palpite fica restrito a uma parte do vetor porque ele encontra-se ______________.
Preencha as lacunas escolhendo a alternativa correta.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa C - busca binária — meio — ordenado.
Algoritmos de busca são otimizados conforme a estrutura dos dados. A busca binária é um dos métodos mais eficientes para grandes volumes de dados, desde que estejam pré-processados.
A estratégia da busca binária baseia-se em eliminar metade dos elementos a cada iteração. Para que isso seja possível, é mandatório que o conjunto de dados esteja ordenado, permitindo que a comparação com o elemento central dite em qual metade o alvo se encontra.
Preenchendo as lacunas do enunciado:
A busca linear não exige ordenação e não foca no meio. A busca binária exige ordenação e utiliza o elemento central como pivô de decisão.
Alternativa C.