Obtenha soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A mais rápida e precisa. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções para suas perguntas de maneira rápida e precisa. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas.

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.

Sagot :

Resposta:

Alternativa 4) II e III, apenas

Explicação:

Resposta:

Alternativa 4) II e III, apenas

Explicação:

Esperamos que esta informação tenha sido útil. Sinta-se à vontade para voltar a qualquer momento para obter mais respostas às suas perguntas e preocupações. Agradecemos seu tempo. Por favor, volte a qualquer momento para as informações mais recentes e respostas às suas perguntas. Obrigado por visitar Sistersinspirit.ca. Volte em breve para mais informações úteis e respostas dos nossos especialistas.