Considere uma lista ordenada, contendo 16 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máximo de acessos necessários ...
Considere uma lista ordenada, contendo 16 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máximo de acessos necessários para encontrar uma determinada chave.
a. 2
b. 3
c. 6
d. 4
e. 5
a. 2
b. 3
c. 6
d. 4
e. 5
💡 1 Resposta
Ed 
Para uma lista ordenada com 16 chaves únicas, o número máximo de acessos necessários para encontrar uma determinada chave em uma busca binária é dado por log2(n), onde n é o número de elementos na lista. No caso, n = 16, então log2(16) = 4. Portanto, a alternativa correta é a letra d) 4.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Compartilhar