Question

Cada algoritmo de ordenação possui suas particularidades. Dependendo da maneira que se encontram distribuídos os dados no arranjo, pode ser que haja diferença no tempo de execução dos algoritmos.

PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2018. (Adaptado).

Avalie as afirmativas sobre algoritmos de ordenação a seguir.

I. - O InsertionSort também é conhecido como método de ordenação por inserção.
II. - Assim como o BubbleSort, o InsertionSort também utiliza a função "troca" para realizar a ordenação dos elementos.
III. - Do mesmo modo que o SelectionSort, o algoritmo InsertionSort possui dois laços de repetição aninhados, sugerindo lentidão na execução.
IV. - Pelo fato de possuir dois laços de repetição aninhados, o InsertionSort não é capaz de ser mais veloz que os algoritmos SelectionSort e BubbleSort.
V. - O InsertionSort não é um algoritmo inerentemente recursivo.

É correto o que se afirma em:


Alternativa 1:
I, apenas.


Alternativa 2:
I, e II, apenas.


Alternativa 3:
I, II, III, apenas.


Alternativa 4:
I, II, III e V, apenas.


Alternativa 5:
I, II, III, IV e V.

Answer 1

resposta 1, 2, 3 apenas