Question

De modo geral, existe uma ampla gama de algoritmos de ordenação bastante conhecidos e bem estudados. Para quem está iniciando sua carreira enquanto desenvolvedor(a), o interessante é compreender bem os algoritmos de mais simples implementação, como o Bubblesort, Selectionsort e Insertionsort.

(Fonte: OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019.)

Com base em seus conhecimentos sobre os algoritmos Bubblesort, Selectionsort e Insertionsort, avalie as afirmações que se seguem:

I. Caso o arranjo a ser ordenador tenha tamanho igual a n, os três algoritmos recém mencionados farão cerca de n² comparações.
II. No caso médio, o algoritmo Insertionsort fará apenas n comparações para ordenar o arranjo.
III. Nenhum dos algoritmos acima chega apresentar desempenho melhor do que o Mergesort, no melhor caso.

Answer 1

Resposta:

Alternativa 4) II e III, apenas

Explicação:

Answer 2

Resposta:

Alternativa 4) II e III, apenas

Explicação: