Vamos analisar as alternativas para identificar a principal vantagem do algoritmo de busca binária em relação à busca linear: a) A busca binária funciona melhor com listas pequenas. - Isso não é verdade, pois a busca binária é mais eficiente em listas grandes, já que reduz o número de comparações. b) A busca binária só pode ser aplicada em listas ordenadas e é mais eficiente. - Esta é uma afirmação correta. A busca binária requer que a lista esteja ordenada e, em comparação com a busca linear, que verifica cada elemento um a um, a busca binária é mais eficiente em listas grandes. c) A busca binária não é afetada pela ordem dos elementos na lista. - Isso é falso, pois a busca binária só funciona em listas ordenadas. d) A busca binária é mais simples de implementar. - Isso não é verdade, pois a busca linear é geralmente mais simples de implementar. Portanto, a alternativa correta é: b) A busca binária só pode ser aplicada em listas ordenadas e é mais eficiente.