Pular para o conteúdo
Mapa do Acerto

Questão de Ciência da ComputaçãoBanco da Amazônia S/A - AM (BASA/AM) - Técnico Científico Área Tecnologia da Informação

Enunciado

Uma árvore binária completa de busca, isto é, uma árvore em que todos os níveis têm o máximo número de elementos, tem um total de N nós.

O número máximo de comparações necessárias para encontrar um elemento nessa árvore é

Alternativas
Ver gabarito
C

Gabarito oficial: alternativa C

log₂(N+1)

Relatar um erro nesta questão

Descreva o problema no texto, gabarito ou imagem. Não inclua dados pessoais. O relato é enviado à equipe e não fica público.

Entre 10 e 2000 caracteres. Se possível, indique o trecho.

Mais questões da mesma disciplina para manter o ritmo.