Logo Passei Direto
Buscar
comitê define que o ranking global deve ser ordenado por pontuação em ordem decrescente e, em caso de de Um por nome em ordem alfabética. A equipe precisa implementar essa regra em C usando algoritmos os ordenação empate, já conhecidos. Eles avaliam duas abordagens: usar uma função de comparação que encapsula critérios ou aplicar duas ordenações sucessivas com um algoritmo estável. Considerando as estratégias possíveis para implementar múltiplos critérios de ordenação, analise as afirmativas abaixo. Afirmativas: 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. II. Com um algoritmo estável, é possível ordenar primeiro por nome e depois por pontuação, mantendo O desempate correto. III. Com Quick Sort e Heap Sort, a estabilidade garante que a segunda ordenação preserve automaticamente a primeira. Assinale a alternativa que apresenta apenas as afirmativas corretas: A I e II, apenas. B I e III, apenas. C II e III, apenas. D I, II e III, apenas.
User badge image
Carlos Fassarela

há 2 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina