QUESTION 10 1. PrintGA(b,v.w 2. i-max row, j- max col 2 4 6 10 12 -14 16 18 0 -2

Question

QUESTION 10 1. PrintGA(b,v.w 2. i-max row, j- max col 2 4 6 10 12 -14 16 18 0 -246 8-1012 -14 0 246 8-10 2 0-46 113 0 2 A -2 while 0 orj>0 print v and print w i-and j G -62 21 C 84 0-1 A -10 6230 T 128 0 2 2 C -14-10-624 0 4 2 A 1612 8 45 2 2 4 ifbu" . 2 022 print v and print else print "and print w 12 You are given a scoring matrix of a global alignment problem and also he pseudo code of the backtracking algorithm. For the optimal path in he scoring matrix how many times line # 5 will be executed ?

Explanation / Answer

Answer : 7

Explanation:

Line#5 is Diagonal Arrow : Number of Rows = 8 , Number of Columns = 9

We can see that number of Diagonal Arrow is 7. Hence Line#5 is executed 7 times


PLEASE UPVOTE if helpful

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.