Friday, 22 May 2015

Question 11. 

Consider the following genome below:

+1 +6 +2 +4 +7 +5 +3

This genome can be sorted with a certain amount of block interchanges. According to the algorithm, which are the values for X when the sorting through block interchanges is applied, as well as the resulting Block Interchange Distance (BID)? (Consider Xi as the i-eth iteration of the sorting algorithm).

A) X1 = 1; X2 = 3; X3 = 4; X4 = 6. BID = 4.
B) X1 = 2; X2 = 3; X3 = 4. BID = 3.
C) X1 = 2; X2 = 3; X3 = 4; X4 = 5. BID = 2.
D) X1 = 2; X2 = 4; X3 = 5. BID = 3.
E) None of the above.

(Original idea by: Celso A. W. Santos)

No comments:

Post a Comment