Questão 31 Comentada - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - CESGRANRIO (2024)

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?

  • A Inserção e Bubblesort
  • B Mergesort e Inserção
  • C Mergesort e Heapsort
  • D Bubblesort e Heapsort
  • E Mergesort e Bubblesort