Pergunta
Questão 10 | Lógica de Programação - EAD100 Quanto a busca linear e binária assinale a alternativa incorreta: A busca Linear pode ser usada para qualquer vetor B A busca Binária pode ser usada para qualquer vetor Opior caso tanto da busca binária quanto da busca linear ocorre quando o valor a ser procurado não é encontrado ou quando e encontrado no último teste possivel D A ordenação Bubblesort pode ser usada para qualquer vetor E No pior caso, a busca linear efetua uma verificação em todas as posições do vetor E Código da
Solução
Verification of experts
4.5237 Voting
MatheusProfissional · Tutor por 6 anos
Responder
alternativa incorreta é:<br /><br />B A busca Binária pode ser usada para qualquer vetor<br /><br />Explicação:<br /><br />A busca binária é uma técnica de busca eficiente que só pode ser aplicada em vetores ordenados. Ela divide repetidamente o intervalo de busca ao meio até encontrar o valor desejado ou esgotar o intervalo. Se o vetor não estiver ordenado, a busca binária não funcionará corretamente, pois não poderá determinar se o valor a ser procurado está no meio ou fora do intervalo atual.<br /><br />Portanto, a alternativa B é incorreta, pois a busca binária não pode ser usada para qualquer vetor, apenas para vetores ordenados.
Clique para avaliar: