Os algoritmos de busca são aplicados em problemas em que existe uma chave de busca e uma coleção de elementos que têm um identificador único. O objetivo é verificar se há algum elemento nessa coleção que tenha a chave de busca fornecida.

Com relação à busca linear, observe as afirmacoes a seguir.

I. Sua utilização é adequada nos casos em que existem informações adicionais sobre os elementos que se deseja pesquisar.

II. A busca linear finaliza ao encontrar o elemento pesquisado (como a[i] == x) ou ao não encontrar o elemento pesquisado.

III. A busca linear compara se a chave de busca é igual ao elemento posicionado no meio da lista e retorna para a posição.

IV. Ao chegar ao final do vetor, há: i == N (x não foi encontrado) e a[i] == x (i é a posição em que x foi localizado).

Está correto que se afirma em: