Questão 59 · Informática: Programação e algoritmos
Assinale a opção que contém apenas exemplos de algoritmos de ordenação que utilizam o método de ordenação por troca.
- A) insertion sort e selection sort
- B) quick sort e merge sort
- C) bubble sort e quick sort
- D) insertion sort e merge sort
- E) bubble sort e selection sort
Marque a alternativa correta:
Gabarito: C
Gabarito definitivo divulgado pela banca Cebraspe (MP/RO 2023).
Comentário
Gabarito: C.
Os métodos de ordenação por troca comparam pares de elementos e os trocam de posição quando estão fora de ordem. O bubble sort faz exatamente isso, trocando vizinhos repetidamente. O quick sort também é classificado como método de troca, pois usa a partição e a troca de elementos em torno de um pivô. Por isso a alternativa C é a correta.
A: errada. Insertion sort insere cada elemento em sua posição, e selection sort seleciona o menor elemento; ambos são de outros grupos.
B: errada. Merge sort é um método de intercalação, e não de troca.
D: errada. Insertion sort é de inserção, e merge sort é de intercalação.
E: errada. Selection sort é de seleção, e não de troca.
Dica: troca: bubble e quick. Inserção: insertion. Seleção: selection. Intercalação: merge.
Fundamentos: Ordenação por troca: bubble sort e quick sort · Ordenação por inserção, seleção e intercalação como outros grupos
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe MP/RO 2023 (Analista Programador), questão 59, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.