Na área de Informática, ou Ciência da Computação, costuma-se usar o termo busca ______ para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, logo, no melhor caso, o elemento a ser buscado é encontrado já na primeira tentativa da busca. No pior caso, o elemento a ser buscado se encontra na última posição, e são feitas N comparações, sendo N o número total de elementos. A alternativa que melhor preenche a lacuna é:
Questão
Na área de Informática, ou Ciência da Computação, costuma-se usar o termo busca ______ para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, logo, no melhor caso, o elemento a ser buscado é encontrado já na primeira tentativa da busca. No pior caso, o elemento a ser buscado se encontra na última posição, e são feitas N comparações, sendo N o número total de elementos.
A alternativa que melhor preenche a lacuna é:
Alternativas
a) problema de decisão.
b) Problema de otimização.
c) problema computacional.
d) algoritmo.
e) busca linear.
Explicação
A questão descreve um tipo de busca em vetor/lista de modo sequencial, comparando elemento a elemento até encontrar o alvo.
- Melhor caso: o elemento procurado está na primeira posição, então ocorre 1 comparação.
- Pior caso: o elemento procurado está na última posição (ou nem está na lista), então são feitas comparações, onde é o número total de elementos.
Esse comportamento corresponde exatamente à busca linear (também chamada de busca sequencial).
Alternativa correta: (e).