Question 1
What is the asymptotic space complexity required to store the topology of the phylogenetic tree?

The IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 2 paper sat on 16 Aug 2026, in the May 2026 term: 17 questions for 50 marks in 120 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.
What is the asymptotic space complexity required to store the topology of the phylogenetic tree?
Correct answer
What is the asymptotic space complexity required to store the branch lengths of the phylogenetic tree?
Correct answer
Correct answer
Correct answer
This profile matrix was computed from a set of five motifs as shown below. Three nucleotides in the motif set are missing. Use the given profile matrix above to infer the missing nucleotides and answer the given subquestions with respect to the same.
What is the nucleotide at position (i) in the given set of motifs?
A
C
G
T
Correct answer
G
This profile matrix was computed from a set of five motifs as shown below. Three nucleotides in the motif set are missing. Use the given profile matrix above to infer the missing nucleotides and answer the given subquestions with respect to the same.
Determine the nucleotide/s at positions (ii) and (iii).
A
C
G
T
Correct answer
T
Answer the given subquestions with respect to the same.
Correct answer: 2
Answer the given subquestions with respect to the same.
Suppose the UPGMA algorithm is applied to this distance matrix. Which of the following pair(s) of leaves can be merged first?
Correct answers
Cannot be determined from the information provided
Correct answer
Correct answer
Correct answer
Correct answer: 17
Answer the given subquestions with respect to the same.
Determine which among the following is the reference DNA sequence?
TTGTCCCCCGGGT$
TTGTCAACTGGGT$
ATGTCAACCGGGT$
ATGTCAACCGGGG$
TTTGCAACCGGGT$
Correct answer
ATGTCAACCGGGT$
Answer the given subquestions with respect to the same.
TTAC
GTCA
ATGT
GGCC
Correct answers
GTCA
ATGT
ATGT
TGTG
GTGC
TGCA
Correct answer
ATGT
Correct answer
Correct answer