Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca - ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante A) é perfeitamente balanceada. B) tem altura 3, que corresponde à altura mínima para armazenar os 7 nomes. C) possui como folhas os nomes Rui e Maria. D) requer no máximo 3 comparações para localizar qualquer um dos 7 nomes. E) requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

E) requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma...

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