Quiz Space

Algorithmic Thinking in Bioinformatics · Quiz 2 · 3 Aug 2025 · May 2025 term

Question 11: Use the given suffix tree to determine which of the foll…

Question 11

+3 marksOne correct option

Use the given suffix tree to determine which of the following is the suffix array for the reference sequence ? Assume $ comes first in the alphabet.

  1. A

    [7, 6, 5, 3, 1, 4, 2, 0]

  2. B

    [7, 6, 5, 3, 1, 4, 0, 2]

  3. C

    [7, 5, 3, 1, 6, 4, 2, 0]

  4. D

    [7, 5, 3, 1, 6, 4, 0, 2]

  5. E

    None of these

Show answer

Correct answer

  • C

    [7, 5, 3, 1, 6, 4, 2, 0]

See the whole paperTake it as a mock test

Question 11 of 18 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 2 paper sat on 3 Aug 2025, in the May 2025 term (IIT M IMPROVEMENT AN EXAM QIA2 03 Aug 2025). It carries 3 marks.

More questions from this paper

  1. Q1Given below are three algorithms for the motif finding problem. Identify which figure belongs to which algorithm. (a) F…
  2. Q2A dataset is clustered into two groups using soft K-means. The distance of a data point from the two cluster centroids …
  3. Q3In a Gaussian Mixture Model (GMM) with two components, the parameters are as follows: Component 1: Mean (\mu_1) = 2, Va…
  4. Q4Consider a univariate Gaussian Mixture Model (GMM) with 3 components. Suppose for component 2 you are given the followi…
  5. Q5In a soft K-means clustering model, each data point is D-dimensional and there are K clusters. The model learns: A mean…
  6. Q6Which of the following statements about additive distance matrices are true?
  7. Q7Figure question
  8. Q8Figure question
  9. Q9What is the number of edges in the corresponding suffix trie? Enter the value as a single integer.
  10. Q10What is the length of the reference sequence from which this suffix tree has been constructed? Include \$ in the calcul…
  11. Q12Find the consensus of the motifs?
  12. Q13Given below in Table 2 is the profile matrix derived from a set of 10 motifs \mathit{Motifs}. Answer the given subquest…
  13. Q14Calculate the entropy of the first column. Round up the answer to 3 decimal places.
  14. Q15You are applying the Neighbor-Joining algorithm on some distance matrix. The D^\star matrix obtained during some iterat…
  15. Q16Which of the following represents the distance matrix for the next iteration?
  16. Q17You are given the Burrows-Wheeler Transform \mathit{BWT} of a n-length string \mathit{Text}. Assume that the \ symbol i…
  17. Q18You are given the Burrows-Wheeler Transform \mathit{BWT} of a n-length string \mathit{Text}. Assume that the \ symbol i…