sexta-feira, 22 de maio de 2015

week 12

Consider a genome below that will be sorted using the block interchange method.

1 8 3 6 4 3 2 9 7 5

It is correct that:

I - The sequence can be sorted in 4 steps.
II-  No negative numbers will appear during the process of sorting though block interchanges.
III-  Sorting through block interchange takes less steps than sorting this same sequence though  reversals.

Which statements are correct?

a) I and II, only.
b) I and III, only.
c) II and III, only.
d) I, II and III.
e) None of the above.

Original idea by Mario Akita


Nenhum comentário:

Postar um comentário