Quiz Space

Algorithmic Thinking in Bioinformatics · Quiz 2 · 16 Mar 2025 · January 2025 term

Question 6: Recall that if the distance matrix is additive, then ther…

Question 6

+2 marksOne or more correct options

Recall that if the distance matrix is additive, then there is a unique simple tree that fits this matrix. Suppose you are given an additive distance matrix D and you construct two phylogenies from D. The first phylogeny T1 is constructed using the Additive Phylogeny algorithm, while the second phylogeny T2 is constructed using the Neighbor Joining algorithm. Choose all the statements which are correct about the two trees.

Select all that apply.

  1. A

    T1 and T2 have the same leaves.

  2. B

    T1 and T2 have the same cherries.

  3. C

    T1 and T2 are identical

Show answer

Correct answers

  • A

    T1 and T2 have the same leaves.

  • B

    T1 and T2 have the same cherries.

  • C

    T1 and T2 are identical

See the whole paperTake it as a mock test

Question 6 of 17 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 2 paper sat on 16 Mar 2025, in the January 2025 term (IIT M DEGREE AN EXAM QDB2 16 Mar 2025). It carries 2 marks.

More questions from this paper

  1. Q1Consider a univariate Gaussian Mixture Model (GMM) with 3 components. Suppose for component 2, you are given the follow…
  2. Q2Figure question
  3. Q3Given below are three algorithms for the motif finding problem. Identify which figure belongs to which algorithm. (a) F…
  4. Q4The number of leaves in the suffix tree (including the \ symbol) of a genome sequence is 15 and the number of elements …
  5. Q5What is the maximum possible length of the run-length encoding of a genome sequence of length 50. (Hint: Beware that th…
  6. Q7You enter an alien world as a renowned computational biologist. The table below is presented to you as part of a prelim…
  7. Q8You enter an alien world as a renowned computational biologist. The table below is presented to you as part of a prelim…
  8. Q9You enter an alien world as a renowned computational biologist. The table below is presented to you as part of a prelim…
  9. Q10What is the probability of observing data point 7 according to this model?
  10. Q11Given that data point 7 is observed, what is the probability that the observation is from component A?\ Round your answ…
  11. Q12We say a person S does not have the disease X (i.e., S is healthy) if the sample read collected (from S) does not have …
  12. Q13Use the given suffix tree to determine which of the following is the suffix array for the reference human genome withou…
  13. Q14You are trying to read the entire genome sequence of a new individual. But due to a technical problem, the machine coul…
  14. Q15Based on the above data, answer the given subquestions.
  15. Q16Which of the following is the consensus of the motifs?
  16. Q17Based on the above data, answer the given subquestions.