25. Both heuristic algorithms and exhaustive algorithms were created. Regarding

Question

25. Both heuristic algorithms and exhaustive algorithms were created. Regarding Smith- Waterman (S-W) and BLAST algorithm, which of the following statement is true? a. Both are exhaustive. b. Both are heuristic. c. S-W is heuristic and BLAST is exhaustive d. S-W is exhaustive and BLAST is heuristic 6. The human genome has a gene for GAPDH, and the mouse genome also has a gene for GAPDH The mouse GAPDH gene is over 90% identical in the DNA sequence to that of human GAPDH gene. What term most accurately describe the relationship between the human and the mouse GAPDH genes? a. paralogous b. heterozygous c. orthologous d. homologous

Explanation / Answer

1) Both are heuristic - BLAST took inspiration from Smith-Waterman algorithm during the development of BLAST in 1990. Compared to exhaustive algorithms, heuristic are quicker but less accurate and can also be incomplete.

Related Questions

Navigate

• Browse (All)
• Browse 2
• Subjects

---

---

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