Quiz Space

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

Question 43: In the following pseudocode: graph is a matrix• parents …

Question 43

+1 markWritten answer

In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list•

Consider the following graph with six nodes. A is the 6 × 6 adjacency matrix corresponding to this graph. Assume that it has already been computed:

In given subquestions, S represents a list, P represents a dictionary, while A represents adjacency matrix of the above graph. Based on the above data, answer the given subquestions.

In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list•
In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list•
Show answer

A written answer, not marked automatically.

See the whole paperTake it as a mock test

Question 43 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 1 mark.

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. Q13Consider a graph generated from the "Scores" table that is represented by a matrix B. Each node in the graph correspond…
  14. Q14The following pseudocode finds the smallest integer present in the input list. Choose the correct code fragment to comp…
  15. Q15Consider the following pseudocode for inserting elements into a sorted list. The pseudocode may have mistakes. Identify…
  16. Q16The given pseudocode is executed using the "Words" dataset. At the end of execution A captures the frequency count of t…
  17. Q17Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Which of the following…
  18. Q18Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Which of the following…
  19. Q19The following pseudocode is executed using the "Words" dataset. Assume that the rows in the table are sorted in the asc…
  20. Q20Let D be a non-empty dictionary. Choose the correct option(s).
  21. Q21Consider the graph given below. Which of the following statement(s) is/are true?
  22. Q22The following pseudocode is executed using the "Library" dataset. At the end of the execution, A stores a dictionary wi…
  23. Q23Consider the following pseudocode is executed using the "Words" dataset. Which of the following statements is/are true?
  24. Q24Consider the following pseudocode for inserting elements into a sorted list. The pseudocode may have mistakes. Identify…
  25. Q25Consider the following procedure, where L1 and L2 are two non-empty lists. Choose the correct option(s).
  26. Q26The following pseudocode is executed using the "Words" dataset. Assume that the rows in the table are sorted in the asc…
  27. Q27The given pseudocode is executed using the "Words" dataset. At the end of execution A captures the frequency count of t…
  28. Q28Consider the graph given below. Which of the following statement(s) is/are true?
  29. Q29Let D be a non-empty dictionary. Choose the correct option(s).
  30. Q30reverse is a recursive procedure to reverse a list. Select the correct code fragment to complete the pseudocode given b…
  31. Q31What will the value of S be at the end of the execution of the following pseudocode?
  32. Q32What will the value of S be at the end of the execution of the following pseudocode?
  33. Q33Consider the following procedure. What will the return value of DoSomething(728) be?
  34. Q34Consider the following procedure. What will the return value of DoSomething(456) be?
  35. Q35In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list• Consider the following gra…
  36. Q36The following pseudocode is executing using the “Scores” table. At the end of the execution,matrix represents the adjac…
  37. Q37In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list• Consider the following gra…
  38. Q38The following pseudocode is executing using the “Scores” table. At the end of the execution,matrix represents the adjac…
  39. 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…
  40. 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…
  41. 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…
  42. 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…
  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…