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 10 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 65
Primeiro: Exercício 1
VOLTAR ao índice: Algoritmos e estrutura de dados