Considere o algoritmo de busca sequencial executado em uma lista de tamanho n >= 4.

A partir da sua análise, aplique os conceitos estudados para avaliar as afirmações:

Se a chave estiver na primeira posição da lista, o algoritmo realiza uma comparação com o valor da chave.
Se a chave estiver na última posição da lista, o algoritmo realiza n comparações com o valor da chave.
Se a chave estiver no meio da lista, ele realiza n/2 comparações com o valor da chave.
Quando um algoritmo realiza n comparações no pior caso, dizemos que ele é da ordem de O(n).

Apenas I e II são verdadeiras.


Apenas I é verdadeira.


Apenas II e III são verdadeiras.


Todas são verdadeiras.


Apenas I, II e III são verdadeiras.