Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg011410
Banca
CESGRANRIO
Órgão
Banco da Amazônia
Ano
2018
Nível
Superior
Cargo
Técnico Científico - Tecnologia da Informação
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 é
  1. AN
  2. B
  3. Clog₂ (N+1)
  4. D(N+1)*log2 (N+1)
  5. EImagem associada para resolução da questão
Revelar gabarito e comentário

GabaritoC — log₂ (N+1)

Link permanente: /questoes/cg011410