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