Quiz Space

Algorithmic Thinking in Bioinformatics · Quiz 2 · 2 Apr 2023 · January 2023 term · Set QPE3

Question 5: Given below are a set of genetic sequences and the positi…

Question 5

+3 marksOne correct option

Given below are a set of genetic sequences and the position (sites) of their nucleotides.

Given below are a set of genetic sequences and the position (sites) of their nucleotides.
Based on the above data, answer the given subquestions.

You add 4 more sequences to this tree. How many internal nodes and branches will the modified tree have?

  1. A

    7 internal nodes and 12 branches

  2. B

    7 internal nodes and 14 branches

  3. C

    8 internal nodes and 14 branches

  4. D

    8 internal nodes and 16 branches

Show answer

Correct answer

  • B

    7 internal nodes and 14 branches

Question 5 of 10 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 2 paper sat on 2 Apr 2023, in the January 2023 term (IIT M DEGREE AN3 EXAM QPE3 02 Apr 2023). It carries 3 marks.

More questions from this paper

  1. Q1You enter an alien world as a renowned computational biologist. The below table is presented to you as a part of a prel…
  2. Q2You enter an alien world as a renowned computational biologist. The below table is presented to you as a part of a prel…
  3. Q3Which of the following is/are false about UPGMA?
  4. Q4Given below are a set of genetic sequences and the position (sites) of their nucleotides. Given below are a set of gene…
  5. Q6Answer the given subquestions.
  6. Q7Find the number of edges in the suffix tree constructed from the suffix trie obtained in the previous question.
  7. Q8Figure question
  8. Q9Select the correct sequence of steps in the context of the K-means clustering algorithm:\ I. Measurement of distances o…
  9. Q10Consider the following hard K-means clustering problem with four points: P (1, 1), Q (2, 1), R (4, 3), and S (5, 4). Co…