

InterviewSolution
Saved Bookmarks
1. |
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 |
Answer» 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. |
|