Acerca da pesquisa e da classificação de dados, julgue os...

A questão está errada. A resposta correta seria Errado e não Certo.

Uma pesquisa sequencial ou busca linear, como o nome sugere, percorre o vetor ou tabela a qual procura o resgistro desejado passando por todos os registro do primeiro em diante.

Exemplo: [3,35,12,7,19,22,27,5,2,8]

Usando a busca sequencial para procurar pelo número 8 no vetor do exemplo, precisaríamos testar todas as posições do vetor, ou seja o custo da pesquisa seria de N=10.

Ao organizarmos o vetor [2,3,5,7,8,12,19,22,27,35], para a mesma consulta (8) o custo seria muito menor, caindo para N=5. Entretanto, o custo para consultar (35) passou de N=2 para N=10.

Como demonstrado, a ordenação do vetor não impacta positivamente a consulta, apenas rebalancea o custo das pesquisas para cada registro do vetor.