Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2014

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg006814
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2014
Nível
Médio
Cargo
Técnico(a) de Informática Júnior
Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.Quantas trocas e comparações foram realizadas, respectivamente, por cada um?
  1. ASS - 3 e 10 / BS - 7 e 10
  2. BSS - 3 e 11 / BS - 8 e 16
  3. CSS- 8 e 16/ BS - 3 e 11
  4. DSS - 7 e 16 / BS - 3 e 10
  5. ESS- 4 e 11/ BS - 8 e 16
Revelar gabarito e comentário

GabaritoA — SS - 3 e 10 / BS - 7 e 10

Link permanente: /questoes/cg006814