Bem-vindo ao Sistersinspirit.ca, onde você pode obter respostas confiáveis e rápidas com a ajuda de nossos especialistas. Descubra soluções confiáveis para suas perguntas de uma vasta rede de especialistas em nossa abrangente plataforma de perguntas e respostas. Obtenha respostas rápidas e confiáveis para suas perguntas de nossa dedicada comunidade de especialistas em nossa plataforma.

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:

Sagot :

Resposta:

Alternativa 4) II e III, apenas

Explicação:

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

View image martinkoliveira
Esperamos que isso tenha sido útil. Por favor, volte sempre que precisar de mais informações ou respostas às suas perguntas. Obrigado por escolher nossa plataforma. Estamos dedicados a fornecer as melhores respostas para todas as suas perguntas. Visite-nos novamente. Volte ao Sistersinspirit.ca para obter mais conhecimento e respostas dos nossos especialistas.