Considerando os conceitos de algoritmos de busca, analise as assertivas sobre a busca binária.

I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.

Das assertivas, pode-se afirmar que: 

Em um projeto de software, a equipe está implementando um sistema de gerenciamento de biblioteca. Um dos requisitos é permitir que os usuários pesquisem livros por título, autor ou ano de publicação. Considerando as estruturas de dados adequadas para este cenário, qual das seguintes opções seria mais eficiente para implementar a funcionalidade de pesquisa?

Durante uma aula sobre algoritmos de ordenação, o professor desafia os alunos a identificar o algoritmo que, em média, oferece o melhor desempenho para grandes conjuntos de dados. Qual das seguintes opções os alunos devem escolher?