MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Um estudante de bioinformática possui uma lista com N enzimas e um arranjo A (ilustrado abaixo) que contém inibidores de enzimas associados a uma enzima específica.

1	2	3	4	5	6	7	8	9	10	…	N
A	B	C	F	L	A	A	H	J	Y	…	Z

Tomando os 10 primeiros elementos como exemplo, o estudante deseja ordenar os inibidores de enzimas, de forma que elementos repetidos na entrada tenha a mesma ordem de precedência na saída e sem utilizar uma estrutura de dados adicional, da seguinte forma:

1	2	3	4	5	6	7	8	9	10
A	A	A	B	C	F	H	J	L	Y

Qual algoritmo de ordenação poderia ser utilizado?

a) Bucket-sort, Radix-sort e Heap-sort.

b) Todos os algoritmos classificados como divisão e conquista.

c) Selection-sort, Insertion-sort e Quick-sort.

d) Counting-sort, Insertion-sort e Heap-sort.

e) NDA

Ideia original de: Lucas Oliveira Batista