Comentários / UFRPE (Universidade Federal Rural de Pernambuco) - Técnico de Tecnologia da Informação - SUGEP - UFRPE (Superintendência de Gestão e Desenvolvimento de Pessoas) - 2018

Questão:

Suponha que 'vec' é um array ordenado de 1000 chaves inteiras. Quantas comparações no máximo são necessárias para verificar se um inteiro qualquer 'r' pertence a 'vec'?

a) 10

b) 50

c) 500

d) 1000

e) 100