Questões de Concurso

Petrobras

Concurso: Petrobras
Cargo: Técnico de Informática Júnior
Ano: 2014

Ano:

2014

Banca:

CESGRANRIO

Cargo:

Técnico de Informática Júnior

Disciplina: Algoritmos e Estrutura de Dados

FC1818

notificar erro

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?

(a)

SS - 3 e 10 / BS - 7 e 10

(b)

SS - 3 e 11 / BS - 8 e 16

(c)

SS- 8 e 16/ BS - 3 e 11

(d)

SS - 7 e 16 / BS - 3 e 10

(e)

SS- 4 e 11/ BS - 8 e 16