Question

Sobre algoritmos de ordenação, analise as seguintes afirmações.



Melhor caso é quando a instância de entrada já está ordenada e não será necessário realizar nenhuma troca de posições entre os elementos.
Pior caso é quando uma instância de entrada tem seus elementos posicionados na ordem inversa daquela que desejamos, ou seja, os elementos estão organizados em ordem decrescente.
Considerando-se o algoritmo Insertion Sort, o seu tempo de execução é representado pela função , no melhor caso.
O caso médio, comumente, tem quase o mesmo comportamento do pior caso.


É CORRETO o que se afirma APENAS em:





a.
II, III e IV.



b.
I, II e IV.



c.
I, II e III.



d.
I, III e IV.



e.
II e III.

Answer 1

Resposta:

I - II - IV

Explicação:

Answer 2

Resposta:

I, II e IV

Explicação: