GabaritoC — 5.
Gabarito: letra C (5 comparações). A pesquisa linear percorre o vetor sequencialmente, comparando cada elemento com o valor procurado até encontrá-lo ou até o fim. Para o vetor V = [3, 8, 15, 19, 24, 30, 42] e elemento 24, as comparações são:
1ª: 3 vs 24 → não
2ª: 8 vs 24 → não
3ª: 15 vs 24 → não
4ª: 19 vs 24 → não
5ª: 24 vs 24 → sim → encontrado.
Portanto, são 5 comparações.
3 comparações: não é suficiente, pois o elemento 24 está na quinta posição.
4 comparações: após 4 comparações (3,8,15,19) o elemento ainda não foi encontrado; é necessário comparar com o 24 na quinta.
5 comparações, conforme demonstrado.
6 comparações: o vetor tem 7 elementos, mas a busca para ao encontrar o elemento na quinta posição. Após encontrar, não há necessidade de continuar.
Em pesquisa linear, o número de comparações no pior caso é o tamanho do vetor. No caso médio, é aproximadamente metade. Para vetores ordenados, a pesquisa binária é mais eficiente (log₂ n comparações).
Gabarito: letra C.
Link permanente: /questoes/qg295025