Disciplina: Noções de Informática 0 Curtidas
No algoritmos de busca __________, os valores precisam estar
No algoritmos de busca __________, os valores precisam estar __________. Nesse algoritmo é preciso encontrar o valor ____________ e compará-lo ao valor buscado. Se não for o valor buscado, então a comparação determinará o novo alvo para a busca.
Escolha a opção que completa corretamente as lacunas.
a) linear / ordenados / central.
b) binária / em sequência / inferior.
c) linear / em sequência / inferior.
d) binária / em tuplas / central.
e) binária / ordenados / central.
Solução
Alternativa correta: e) binária / ordenados / central. De acordo com o gabarito AVA.
No algoritmo de busca binária, os valores precisam estar ordenados, geralmente de forma crescente ou decrescente. Esse algoritmo procura pelo valor central na estrutura de dados ordenada e o compara com o valor buscado. Se o valor central não for o valor procurado, a comparação determinará se o alvo da busca estará na metade superior ou inferior da estrutura de dados, permitindo que o processo de busca continue recursivamente em uma das metades restantes. Portanto, a busca binária é eficiente para encontrar um valor específico em estruturas de dados ordenadas, reduzindo o número de comparações necessárias para localizar o valor desejado.
Assuntos: Algoritmos de Busca Binária, Estruturas de Dados Ordenadas, Eficiência na Busca de Valores Centrais
Vídeo Sugerido: YouTube