Com base nos conhecimentos sobre métodos de busca, assinale...

A busca binária exigirá uma comparação extra se o número de elementos for dobrado.

A busca binária recursiva possui tempo de execução quadrático.

A busca linear possui tempo de execução da ordem de O(log n).

Em vetores ordenados, a busca linear é mais eficiente que a busca binária.

O pior caso da busca binária é quando cada elemento do vetor precisa ser verificado.