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.
rafalince:
I, II e IV
Respostas
respondido por:
7
Resposta:
I - II - IV
Explicação:
respondido por:
1
Resposta:
I, II e IV
Explicação:
Perguntas similares
4 anos atrás
4 anos atrás
4 anos atrás
6 anos atrás
6 anos atrás
8 anos atrás
8 anos atrás