Árvores binárias de busca são estruturas de dados dinâmicas utilizadas para armazenar e recuperar informações de forma eficiente. O desempenho das operações de busca, de inserção e de remoção depende diretamente da forma como a árvore se encontra estruturada.

Ainda sobre árvores binárias de busca (ABB) e algoritmos de pesquisa de dados, dadas as afirmativas,

I. Em uma árvore binária de busca balanceada, o custo de uma operação de pesquisa é proporcional ao logaritmo do número de elementos armazenados.

II. Uma árvore binária de busca degenerada pode apresentar custo de pesquisa equivalente ao de uma busca sequencial em um vetor.

III. Diferentemente das árvores binárias de busca, a busca binária em vetores ordenados não sofre impacto da ordem de inserção dos elementos.

verifica-se que está/ão correta/s