Answered

IDNLearner.com, onde a comunidade se une para resolver dúvidas. Pergunte e receba respostas precisas de nossos membros especialistas da comunidade.

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:

Obrigado por fazer parte da nossa comunidade. Sua participação é chave para nosso crescimento. Não se esqueça de voltar e compartilhar mais de seus conhecimentos e experiências. IDNLearner.com tem as soluções para suas perguntas. Obrigado pela visita e até a próxima vez para mais informações confiáveis.