Num algoritmo de busca binária sobre um array linear de N
elementos, com chaves ordenadas, o número máximo de
iterações para localizar uma determinada chave é:
Incorreta. Gabarito oficial da banca:
Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso
Parabéns! Você acertou!
Mandou bem! Revise esse tema nos nossos cursos. Buscar curso
Índices baseados em árvores B são amplamente utilizados nas
implementações de bancos de dados. Uma das razões é que o
tempo de busca é teoricamente constante para todos os
registros. Isso ocorre porque:
Incorreta. Gabarito oficial da banca:
Veja como esse erro impacta seu desempenho geral. Ver estatísticas