Ed
há 2 meses
Vamos analisar cada afirmativa: I. Uma função de comparação pode aplicar uma hierarquia de critérios, decidindo primeiro pela pontuação e depois pelo nome em caso de empate. Correto. É comum implementar uma função de comparação que verifica primeiro o critério principal (pontuação) e, em caso de empate, verifica o critério secundário (nome). II. Com um algoritmo estável, é possível ordenar primeiro por nome e depois por pontuação, mantendo o desempate correto. Correto. Ordenando primeiro pelo critério secundário (nome) e depois pelo principal (pontuação) com um algoritmo estável, a ordenação final respeita a hierarquia dos critérios. III. Com Quick Sort e Heap Sort, a estabilidade garante que a segunda ordenação preserve automaticamente a primeira. Incorreto. Quick Sort e Heap Sort não são algoritmos estáveis, portanto não garantem a preservação da ordem anterior. Portanto, as afirmativas corretas são I e II. Resposta correta: A) I e II, apenas.
Cadastre-se ou realize login