GabaritoB — n-1 comparações.
Gabarito: letra B (n-1 comparações). Em uma lista ligada com n elementos, a busca sequencial percorre os nós comparando o valor procurado. No pior caso, o elemento está na última posição; são necessárias n-1 comparações, pois a última posição é identificada pelo ponteiro nulo, dispensando uma comparação adicional.
A banca testa o entendimento do número de comparações no pior caso da busca sequencial em uma estrutura linear ligada. Diferentemente de um vetor, onde o acesso é indexado, na lista ligada o percurso é feito nó a nó até encontrar o elemento ou chegar ao fim.
Afirma que são n comparações. Embora seja o número de nós, a implementação típica realiza uma comparação a menos, pois a última iteração já identifica o elemento sem nova comparação.
O número de comparações no pior caso é n-1, conforme o gabarito oficial. A condição de parada (ponteiro nulo) encerra o laço sem necessidade de comparar o último valor.
n(n-1) comparações não corresponde a nenhum caso da busca sequencial, que é linear, não quadrática.
n+1 comparações seria o caso de uma verificação extra, não padrão para lista ligada simples.
(n+1)/n não é um número inteiro de comparações e não faz sentido na análise.
Em concursos, decore o número de comparações para cada estrutura: lista ligada → n-1 (pior caso), vetor → n (pior caso). Isso evita confusão com a notação O(n).
Gabarito: letra B
Link permanente: /questoes/qq808079