Questão 37 Comentada - Universidade Federal do Sul e Suldeste do Pará (UNIFESSPA) - Analista de Tecnologia da Informação/Área Desenvolvimento de Software - FADESP (2025)

Algoritmos e Estrutura de Dados Algoritmos | Algoritmos de Ordenação


Universidade Federal do Sul e Suldeste do Pará (UNIFESSPA) - Analista de Tecnologia da Informação/Área Desenvolvimento de Software - FADESP (2025)

Um algoritmo de ordenação é estável quando preserva a ordem relativa de elementos com chaves iguais. São exemplos de algoritmos de ordenação estáveis:

  • A InsertionSort, MergeSort e BubbleSort.
  • B CountingSort, HeapSort e SelectionSort.
  • C BubbleSort, QuickSort e MergeSort.
  • D SelectionSort, RadixSort e HeapSort.
  • E InsertionSort, BubbleSort e QuickSort.

Gabarito comentado da Questão 37 - Universidade Federal do Sul e Suldeste do Pará (UNIFESSPA) - Analista de Tecnologia da Informação/Área Desenvolvimento de Software - FADESP (2025)

A alternativa correta é a A: InsertionSort, MergeSort e BubbleSort.Estes são algoritmos de ordenação estáveis, pois preservam a ordem relativa de elementos com chaves iguais durante o processo de ordenação.As demais alternativas contêm algoritmos instáveis: QuickSort, HeapSort e SelectionSort não garantem a estabilidade, invalidando as opções B, C, D e E.

Somente usuários Premium podem acessar aos comentários dos nossos especialistas...

Que tal assinar um dos nossos planos e ter acesso ilimitado a todas as resoluções de questões e ainda resolver a todas as questões de forma ilimitada?

São milhares de questões resolvidas!

Assine qualquer plano e tenha acesso a todas as vantagens de ser Premium

Alterar o meu plano agora!

Questões relacionadas ao concurso da Universidade Federal do Sul e Suldeste do Pará (UNIFESSPA) Analista de Tecnologia da Informação/Área Desenvolvimento de Software