Questão 5538511

• Banca: FGV
• Órgão: IMBEL
• Ano: 2021
• Provas: FGV - 2021 - IMBEL - Supervisor - Tecnologia da Informação - Reaplicação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Vetores

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.

Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer. 

• A. 10 
• B. 16 
• C. 64
• D. 256
• E. 32.768

Gabarito: B

Comentários

• Uma Busca binária procura, por meio da divisão do Array por 2 (dois), até encontrar uma chave/valor qualquer, ou seja, 2 elevado a 16 é igual 65.536.

• 2^n = 65.536

  n = 16