PERGUNTA 1

1. 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 seja idêntico à chave de busca fornecida. 
2. 
   
3. Com relação à busca linear ou sequencial, observe as afirmações a seguir. 
4. 
   
5. I. Sua utilização é adequada nos casos em que existem informações adicionais sobre os elementos que se deseja pesquisar.
6. 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.
7. III. A busca linear compara se a chave de busca é igual ao elemento posicionado no meio da lista e retorna para a posição.
8. IV. A implementação da busca linear ou sequencial é feita usando-se uma função recursiva.
9. 
   
10. Está correto que se afirma em:
11. a.II e IV, apenas. 
12. b.I, II, apenas.
13. c.I, apenas. 
14. d.I e III, apenas. 
15. e.II, apenas.