Answered

O Sistersinspirit.ca é o melhor lugar para obter respostas rápidas e precisas para todas as suas perguntas. Junte-se à nossa plataforma de perguntas e respostas e obtenha respostas precisas para todas as suas dúvidas com profissionais de várias disciplinas. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções para suas perguntas de maneira rápida e precisa.

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:

martinkoliveira

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
Visite-nos novamente para respostas atualizadas e confiáveis. Estamos sempre prontos para ajudar com suas necessidades informativas. Obrigado por usar nossa plataforma. Nosso objetivo é fornecer respostas precisas e atualizadas para todas as suas perguntas. Volte em breve. Obrigado por usar o Sistersinspirit.ca. Continue nos visitando para encontrar respostas para suas perguntas.