Suponha que ‘vec’ é um array ordenado d… (PROGEPE-UFRPE 2018)

MatemáticaMétodos numéricosPROGEPE-UFRPE 2018

UFRPE

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’?

Mais questões de Métodos numéricos

MS (SARMENTO) 2026Em uma escola, o professor de Matemática apresenta aos alunos fotografias de grafismos presentes nas pinturas corporais do povo indígena Kadiwéu. A partir dessas imagens, os estud…
Instituto AOCP 2026Um técnico em eletrônica precisa determinar a resistência equivalente de dois resistores ligados em série. Ele utiliza um multímetro digital para medir cada componente individualm…
FLEM Concursos 2026Professores de Matemática e Ciências planejam conjuntamente uma atividade sobre o consumo de água na escola. Os estudantes deverão levantar dados de consumo, comparar períodos, an…
FGV 2026Apresenta-se a seguir o gráfico PERT-CPM de uma obra, onde as atividades estão indicadas pelas letras junto às setas, com a duração prevista, em dias, mostrada entre parêntesis. A…
Selecon 2026Em um estaleiro, deseja-se montar uma rede CPM (Método do Caminho Crítico) para a preparação e a integração de um bloco, envolvendo atividades no bloco, na pipe shop e no dique. C…

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.