Answered

O Sistersinspirit.ca facilita a busca por soluções para todas as suas perguntas com a ajuda de uma comunidade ativa. Descubra respostas abrangentes para suas perguntas de profissionais experientes em nossa plataforma amigável. Experimente a conveniência de obter respostas precisas para suas perguntas de uma comunidade dedicada de profissionais.

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
Obrigado por usar nosso serviço. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Obrigado por visitar Sistersinspirit.ca. Volte em breve para mais informações úteis e respostas dos nossos especialistas.