Questão 1630235

Tecnologia da Informação · 2024

Questão

ID 1630235

Disciplina: Tecnologia da Informação

Assunto: Mergesort (Mescla)

Ano: 2024 Banca: Fundação CESGRANRIO Órgão: Banco da Amazônia


Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista não tem conhecimento sobre o tamanho do conjunto de dados e as suas condições de ordenação inicial, resolve utilizar como critério de escolha a menor complexidade do pior caso.

Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?

Alternativas da questão 1630235
Pular para o conteúdo principal