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. É correto o que se afirma em:

Answer 1

Resposta:

Alternativa 4) II e III, apenas

Explicação:

Answer 2

Sobre os algoritmos bubblesort, selectionsort e insertionsort, está correta a Alternativa 4) II e III, apenas.

Análise das afirmações sobre os tipos de algoritmos:

• I - A primeira afirmativa está ERRADA, porque os três tipos de algoritmos não farão cerca de n² comparações.

• II - A segunda afirmativa está CORRETA, uma vez que o algoritmo insertionsort realiza apenas n comparações com o objetivo de ordenar o arranjo.

• III - A terceira afirmativa está CORRETA, dado que os três algoritmos apresentam desempenho inferior ao mergesort.

Veja mais sobre o algoritmo SelectionSort:

https://brainly.com.br/tarefa/17130898

#SPJ5