Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNCAB 2009

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg803999
Banca
FUNCAB
Órgão
SESAU-RO
Ano
2009
Nível
Superior
Cargo
Analista de Sistemas
Considere uma pesquisa binária em uma estrutura sequencial ordenada com elementos utilizando o algoritmo a seguir.Imagem 004.jpgOnúmero total de comparações para o pior caso é de:
  1. A(logN) + 1;
  2. B2N+ 1;
  3. CN+1;
  4. DN;
  5. EN+1/2.
Revelar gabarito e comentário

GabaritoB — 2N+ 1;

Link permanente: /questoes/qg803999