Question

In Smith–Waterman algorithm, in initialization Step, the _________ row and ________ column are subject to gap penalty.

(a) first, first

(b) first, second

(c) second, First

(d) first, last

I have been asked this question in semester exam.

My query is from Database Searching with the Smith topic in section Database Similarity Searching of Bioinformatics

Answer 1

The correct answer is (a) first, first

The explanation: In Smith–Waterman algorithm, first row and first column are set to 0. In the Needleman Wunsch algorithm, First row and first column are subject to gap penalty.