Algoritmos e estrutura de dadosDiversos

• (FCC 2018)

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,


A) 1 milhão de comparações.

B) 20 comparações.

C) 32 comparações.

D) log ₁₀ 1000000 comparações.

E) 2 milhões de comparações.


Próximo:
EXERCÍCIOS - Exercício 5

Vamos para o Anterior: Exercício 3

Tente Este: Exercício 73

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados