056-2015

MO640 - Multiple-choice question

Consider the unichromosomal genome below:

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

This genome can be optimally sorted with a certain number of block interchanges. What are the successive values for X when the standard algorithm for sorting by block interchanges, due to Christie, is applied, and what is the resulting Block Interchange Distance (BID)? (Consider X_i as the value used in the i-th iteration of the sorting algorithm).

A) X₁ = 2; X₂ = 3; X₃ = 4. BID = 3.
B) X₁ = 1; X₂ = 3; X₃ = 4; X₄ = 6. BID = 4.
C) X₁ = 2; X₂ = 4; X₃ = 5. BID = 3.
D) X₁ = 2; X₂ = 3; X₃ = 4; X₄ = 5. BID = 2.
E) None of the above.

Original idea by: Celso A. W. Santos