Quiz Space

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

Question 4: The number of leaves in the suffix tree (including the \ …

Question 4

+2 marksNumerical answer

The number of leaves in the suffix tree (including the $ symbol) of a genome sequence is 15 and the number of elements in the Burrows-Wheeler matrix is 225. What is the length of the original genome sequence (including the $ symbol)?
Enter the value as a single integer.

Show answer

Correct answer: 15

See the whole paperTake it as a mock test

Question 4 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. Q5What is the maximum possible length of the run-length encoding of a genome sequence of length 50. (Hint: Beware that th…
  5. Q6Recall that if the distance matrix is additive, then there is a unique simple tree that fits this matrix. Suppose you a…
  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.