Certo documento possui 1 milhão de palavras não repetidas e foi editado em um ed...

Questão de Informática da banca FCC aplicada no concurso Defensoria Pública do Estado de Amazonas AM (2018). Confira a resolução completa abaixo:

Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca - ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,