Questão 2780623

• Banca: Colégio Pedro II
• Órgão: Colégio Pedro II
• Ano: 2017
• Provas: Colégio Pedro II - 2017 - Colégio Pedro II - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Vetores

Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).

Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.

• A. 7.
• B. 8.
• C. 19.
• D. 64.

Gabarito: A

Comentários

• São 6 divisões sucessivas por 2 e a busca até o último valor

  1ª – 64/2 = 32

  2ª – 32/2 = 16

  3ª – 16/2 = 8

  4ª – 8/2 = 4

  5ª – 4/2 = 2

  6ª – 2/2 = 1

  7ª - 1

• Força Guerreiro!!!!!!