Question

Which of the following does not describe global alignment algorithm?

(a) Score can be negative in this method

(b) It is based on dynamic programming technique

(c) For two sequences of length m and n, the matrix to be defined should be of dimensions m+1 and n+1

(d) For two sequences of length m and n, the matrix to be defined should be of dimensions m and n

I got this question in quiz.

My question comes from Global Sequence Alignment in portion Sequence Alignment of Bioinformatics

Answer 1

The correct answer is (d) For two sequences of length m and n, the matrix to be defined should be of dimensions m and n

The explanation: For two sequences of length m and n, the matrix to be defined should be of dimensions m+1 and n+1so that there is margin for addition of the score along the diagonal. Also, corresponding score is further calculated at the end cumulatively.