Imagem de fundo

Considere um vetor de 𝑛 posições, composto de números de matrículas de alunos de uma u...

Ano: 2022
Prova: COMPEC - UFAM - Técnico em Tecnologia da Informação - 2022

Considere um vetor de 𝑛 posições, composto de números de matrículas de alunos de uma universidade. Ao executarmos uma busca sequencial para verificar se a matrícula de determinado aluno está contida, ou não, no vetor, o número de comparações realizadas na busca de uma matrícula dada no vetor, considerando o pior caso, é:


A

𝑛 − 1


B

𝑛 + 1


C

𝑛


D

𝑛 − 2


E

𝑛 + 2