Para entender a principal vantagem da busca binária em relação à busca linear, precisamos considerar como cada uma dessas buscas funciona. A busca linear percorre todos os elementos de uma lista, um por um, até encontrar o elemento desejado, resultando em uma complexidade de tempo O(n), onde n é o número de elementos na lista. Por outro lado, a busca binária requer que a lista esteja ordenada. Ela divide a lista em metades, eliminando metade dos elementos a cada comparação, o que resulta em uma complexidade de tempo O(log n). Agora, analisando as alternativas: a) A busca binária tem desempenho melhor em listas desordenadas. - Incorreto, pois a busca binária só funciona em listas ordenadas. b) A busca binária tem um tempo de execução menor, com complexidade O(log n), enquanto a busca linear tem O(n). - Correto, essa é a principal vantagem da busca binária. c) A busca binária sempre encontra o elemento mais rápido. - Não é verdade, pois depende da lista estar ordenada e do elemento estar presente. d) A busca binária é mais simples de implementar. - Isso é subjetivo, mas geralmente a busca linear é considerada mais simples. Portanto, a alternativa correta é: b) A busca binária tem um tempo de execução menor, com complexidade O(log n), enquanto a busca linear tem O(n).