Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg044169
Banca
CESGRANRIO
Órgão
Transpetro
Ano
2011
Nível
Superior
Cargo
Analista de Sistemas Júnior
O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:
  1. A10 comparações e 8 trocas
  2. B10 comparações e 9 trocas
  3. C10 comparações e 10 trocas
  4. D16 comparações e 9 trocas
  5. E16 comparações e 10 trocas
Revelar gabarito e comentário

GabaritoA — 10 comparações e 8 trocas

Link permanente: /questoes/cg044169