Considere as afirmações: I - O algoritmo da busca sequencial só funciona em listas ordenadas de elementos II – O algoritmo da busca binária funciona para listas ordenadas e não ordenadas III – O algoritmo de busca sequencial é mais eficiente do que o algoritmo de busca binária em qualquer situação IV – O algoritmo de busca binária é mais eficiente do que o algoritmo de busca sequencial, porém só funciona quando a lista estiver ordenada Marque a alternativa correta:
Soluções para a tarefa
Resposta:
Apenas IV está correta
Explicação:
A busca binária só funciona em listas ordenadas e neste caso é mais eficiente do que a busca sequencial que funciona para listas ordenadas ou não ordenadas
A afirmação correta acerca do funcionamento dos algoritmos é a IV.
Algoritmo
Os algoritmos de busca sequencial e binária são usados para encontrar um elemento em uma lista de elementos.
A busca sequencial funciona verificando cada elemento na lista, um a um, até encontrar o elemento desejado. Isso é eficiente quando a lista é pequena, mas pode ser muito demorado para listas longas.
A busca binária, por outro lado, funciona dividindo a lista ao meio a cada passo e verificando se o elemento desejado está na metade esquerda ou direita. Isso torna a busca muito mais rápida para listas longas, mas só pode ser usada em listas ordenadas.
Portanto, a afirmação IV está correta, pois o algoritmo de busca binária é geralmente mais eficiente do que o algoritmo de busca sequencial, mas só funciona em listas ordenadas. Já as outras afirmações são incorretas porque desconsideram algumas dessas restrições ou limitações dos algoritmos.
Aprenda mais sobre algoritmo aqui:
https://brainly.com.br/tarefa/47707877
#SPJ5
