As árvores de pesquisa binária são estruturas de dados que podem ser utilizadas como dicionários e também como uma fila de prioridades. A operação mais comum executada sobre uma árvore de pesquisa binária é a busca por uma chave armazenada na árvore. Considerando uma árvore desse tipo, o tempo admitido para uma operação de busca, no pior caso, é: A) O(n), onde n é o número de elementos da árvore. B) O(n²), onde n é o número de elementos da árvore. C) O(h), onde h é a altura da árvore. D) O(h²), onde h é a altura da árvore.

A) O(n), onde n é o número de elementos da árvore.

As árvores de pesquisa binária são estruturas de dados que podem ser utilizadas como di...

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.