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 obj...

Vamos analisar cada afirmação: I. Sua utilização é adequada nos casos em que existem informações adicionais sobre os elementos que se deseja pesquisar. - Correto. A busca linear é adequada quando não há informações adicionais sobre a ordem dos elementos. II. A busca linear finaliza ao se encontrar o elemento pesquisado (como a[i] == x) ou após ter sido percorrida toda a lista e ele não ter sido encontrado. - Correto. A busca linear percorre toda a lista até encontrar o elemento desejado ou até o final da lista. III. A busca linear compara se a chave de busca é igual ao elemento posicionado no meio da lista e retorna para a posição. - Incorreto. A busca linear não compara com o elemento do meio da lista, mas sim percorre sequencialmente. IV. A implementação da busca linear ou sequencial é feita usando-se uma função recursiva. - Incorreto. A busca linear não é implementada de forma recursiva. Portanto, a resposta correta é: a. II e IV, apenas.