In the context of the Floyd-Warshall algorithm, what does it mean if the distance matrix has a negative value in its diagonal?
The graph has a negative-weight cycle.
The graph has negative-weight on edge but no negative-weight cycle.
The graph is acyclic.
The graph has a disconnected component.
P, Q, R, U, T, S
P, Q, R, S, T, U
P, Q, R, S, U, T
P, Q, R, U, S, T
You have a max-heap with the following set of elements:
{10, 5, 15, 3, 8, 12}
Which of the following elements is guaranteed to be a child of the element 15?
10
5
12
8
Sign in with Google — it is free — to see every question with its answer and explanation, practise it in learning mode, or take it as a timed mock test.
The IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 2 paper sat on 24 Mar 2024, in the January 2024 term: 16 questions for 50 marks in 120 minutes. The first 3 questions are below. Sign in with Google — it is free — to see the whole paper with its answers and explanations, in learning mode or as a timed mock test.
| Feature | PDSA Quiz 2 24 Mar 2024 at a glance |
|---|---|
| Term | January 2024 term |
| Subject | Programming, Data Structures and Algorithms using Python |
| Course code | BSCS2002 |
| Questions | 16 |
| Marks | 50 |
| Duration | 120 min |
| MCQ | 8 |
| MSQ | 4 |
| Numerical | 4 |
| Official paper | IIT M DIPLOMA AN EXAM QDD2 24 Mar 2024 |
| Negative marking | No negative marking. |
| Updated |
