Primeira página
/
Tecnologia
/
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

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

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

expert verifiedVerification of experts
4.5237 Voting
avatar
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: