Quiz Space

Computational Thinking · End Term · 10 May 2026 · January 2026 term

Question 13: Consider a graph generated from the "Scores" table that …

Question 13

+5 marksOne or more correct options

Consider a graph generated from the "Scores" table that is represented by a matrix B. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Which of the following statements are true about this graph?

Consider a graph generated from the "Scores" table that is represented by a matrix B. Each node in the graph corresponds

Select all that apply.

  1. A

    There are two cliques in this graph, one for each gender.

  2. B

    In every clique, there is at least a pair of students having different genders.

  3. C

    All students in a given clique have the same gender.

  4. D

    All students in a given clique are from the same city/town.

  5. E

    There are no cliques in this graph.

Show answer

Correct answers

  • C

    All students in a given clique have the same gender.

  • D

    All students in a given clique are from the same city/town.

See the whole paperTake it as a mock test

Question 13 of 46 in the IIT Madras BS Computational Thinking (Computational Thinking (CT)) End Term paper sat on 10 May 2026, in the January 2026 term (CT 06 May 26). It carries 5 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Figure question
  3. Q3The following pseudocode is executed using the "Scores" dataset. At the end of execution, what does Dict represent?
  4. Q4The following pseudocode is executed using the "Shopping Bills" dataset. Assume each customer has a distinct name. What…
  5. Q5The following pseudocode is executed using the "Scores" dataset. What will Z represent at the end of the execution?
  6. Q6The following pseudocode is executed using the "Scores" dataset. What will Z represent at the end of the execution?
  7. Q7Let X and Y be two rows in the "Scores" table. We call X and Y partially matching if student X and Y are either have th…
  8. Q8Let X and Y be two rows in the "Scores" table. We call X and Y partially matching if student X and Y either have the sa…
  9. Q9The following pseudocode is executed using the "Scores" dataset. What will the value of B represent at the end of execu…
  10. Q10The following pseudocode is executed using the "Library" dataset. What will B represent at the end of execution?
  11. Q11The following pseudocode is executed using the "Library" dataset. What will B represent at the end of execution?
  12. Q12Consider the following pseudocode is executed using the "Words" dataset. Which of the following statements is/are true?
  13. Q14The following pseudocode finds the smallest integer present in the input list. Choose the correct code fragment to comp…
  14. Q15Consider the following pseudocode for inserting elements into a sorted list. The pseudocode may have mistakes. Identify…
  15. Q16The given pseudocode is executed using the "Words" dataset. At the end of execution A captures the frequency count of t…
  16. Q17Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Which of the following…
  17. Q18Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Which of the following…
  18. Q19The following pseudocode is executed using the "Words" dataset. Assume that the rows in the table are sorted in the asc…
  19. Q20Let D be a non-empty dictionary. Choose the correct option(s).
  20. Q21Consider the graph given below. Which of the following statement(s) is/are true?
  21. Q22The following pseudocode is executed using the "Library" dataset. At the end of the execution, A stores a dictionary wi…
  22. Q23Consider the following pseudocode is executed using the "Words" dataset. Which of the following statements is/are true?
  23. Q24Consider the following pseudocode for inserting elements into a sorted list. The pseudocode may have mistakes. Identify…
  24. Q25Consider the following procedure, where L1 and L2 are two non-empty lists. Choose the correct option(s).
  25. Q26The following pseudocode is executed using the "Words" dataset. Assume that the rows in the table are sorted in the asc…
  26. Q27The given pseudocode is executed using the "Words" dataset. At the end of execution A captures the frequency count of t…
  27. Q28Consider the graph given below. Which of the following statement(s) is/are true?
  28. Q29Let D be a non-empty dictionary. Choose the correct option(s).
  29. Q30reverse is a recursive procedure to reverse a list. Select the correct code fragment to complete the pseudocode given b…
  30. Q31What will the value of S be at the end of the execution of the following pseudocode?
  31. Q32What will the value of S be at the end of the execution of the following pseudocode?
  32. Q33Consider the following procedure. What will the return value of DoSomething(728) be?
  33. Q34Consider the following procedure. What will the return value of DoSomething(456) be?
  34. Q35In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list• Consider the following gra…
  35. Q36The following pseudocode is executing using the “Scores” table. At the end of the execution,matrix represents the adjac…
  36. Q37In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list• Consider the following gra…
  37. Q38The following pseudocode is executing using the “Scores” table. At the end of the execution,matrix represents the adjac…
  38. Q39Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  39. Q40Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  40. Q41Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  41. Q42Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  42. Q43In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list• Consider the following gra…
  43. Q44Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  44. Q45The following pseudocode is executing using the “Scores” table. At the end of the execution,matrix represents the adjac…
  45. Q46Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…