Answered

O Sistersinspirit.ca ajuda você a encontrar respostas para suas perguntas com a ajuda de uma comunidade de especialistas. Obtenha respostas rápidas e confiáveis para suas perguntas de nossa dedicada comunidade de especialistas em nossa plataforma. Explore um vasto conhecimento de profissionais em diferentes disciplinas em nossa abrangente plataforma de perguntas e respostas.

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
Esperamos que isso tenha sido útil. Por favor, volte sempre que precisar de mais informações ou respostas às suas perguntas. Esperamos que isso tenha sido útil. Por favor, volte sempre que precisar de mais informações ou respostas às suas perguntas. Obrigado por visitar Sistersinspirit.ca. Volte em breve para mais informações úteis e respostas dos nossos especialistas.