Considere um vetor de n posições, composto de números de ma...
Note que por ser uma comparação sequencial, no pior dos casos ele irá comparar com cada elemento do vetor, logo se o tamanho do vetor é n, serão n comparações
Alternativa correta: C - n
Vamos entender o cenário proposto na questão. Estamos lidando com um vetor de tamanho n que contém números de matrículas de alunos. O objetivo é realizar uma busca sequencial neste vetor para verificar se uma determinada matrícula está presente.
Para resolver essa questão, precisamos compreender o que significa a busca sequencial e como ela funciona no pior caso. A busca sequencial (ou linear) consiste em verificar cada elemento do vetor, um por um, até encontrar o elemento desejado ou até terminar o vetor.
No pior caso da busca sequencial, o elemento que estamos procurando não está presente no vetor, ou seja, precisamos comparar todos os n elementos para concluir que o elemento não está lá. Portanto, o total de comparações realizadas será igual ao número de elementos no vetor, que é n.
Agora, vamos justificar as alternativas:
Alternativa A - n − 1: Esta alternativa está incorreta porque, no pior caso, todas as n posições do vetor precisam ser verificadas, não apenas n − 1.
Alternativa B - n + 1: Esta alternativa também está incorreta. O número de comparações no pior caso não pode exceder o número de elementos no vetor, que é n.
Alternativa C - n: Esta é a alternativa correta. Como explicado, no pior caso, precisamos verificar todos os n elementos do vetor.
Alternativa D - n − 2: Esta alternativa é incorreta porque, assim como a alternativa A, subestima o número total de comparações necessárias no pior caso.
Alternativa E - n + 2: Esta alternativa está incorreta pelo mesmo motivo da alternativa B. Não há possibilidade de o número de comparações exceder o tamanho do vetor.
Espero que esta explicação tenha esclarecido suas dúvidas. Se precisar de mais ajuda ou tiver outras questões, estou à disposição!