Pular para o conteúdo principal

Questão de Arquitetura de Software — Software — FUNCAB 2009

Arquitetura de SoftwareSoftware
Código
qg803332
Banca
FUNCAB
Órgão
IDARON
Ano
2009
Nível
Superior
Cargo
Analista de Sistemas
O número de comparações, para o pior caso, de uma pesquisa binária em uma estrutura sequencial ordenada com N elementos é:
  1. A(log N) + 1
  2. Blog2 N
  3. CLog10 N
  4. DN
  5. ENlog N
Revelar gabarito e comentário

GabaritoA — (log N) + 1

Link permanente: /questoes/qg803332