Gabarito disponível
A operação de busca em uma árvore B, no pior caso, tem complexidade de tempo equivalente a:
Resolução comentada
Busca em árvore B tem custo O(log n).
A árvore B é balanceada e tem altura logarítmica, então a busca, mesmo no pior caso, percorre um número logarítmico de nós.
Análise das alternativas
A, C, E e D indicam complexidades incompatíveis: fatorial, linearítmica, quadrática e constante. O(1) não vale no pior caso.
Referência: Estruturas de dados: árvores B.
Resolução comentada do VaiConcursos.