A busca sequencial é um método simples de pesquisa utilizado em vetores e listas ligadas. Ela percorre a estrutura desde o início, comparando cada elemento com o valor buscado. O processo continua até que o valor seja encontrado ou até o final da estrutura. Em linguagens, como C, geralmente, são utilizadas variáveis para controlar o índice da posição atual e indicar se o elemento foi encontrado. Embora seja fácil de implementar, a busca sequencial pode ser ineficiente em grandes conjuntos de dados, pois exige muitas comparações. Para melhorar esse desempenho, pode-se utilizar técnicas, como a busca sequencial indexada.
Fonte: TURET, J. G.; OLIVEIRA, P. M.; PEREIRA, R. de L. Estruturas, Pesquisa e Ordenação de Dados. Florianópolis: Arqué, 2024. [Unidade 1].
Considerando o trecho do texto apresentado sobre Estruturas, Pesquisa e Ordenação de Dados, responda às seguintes questões: