MauryaHub PYQ Practice

Programming, Data Structures and Algorithms using Python · End Term · May 2025 · AN

Programming, Data Structures and Algorithms using Python · End Term · May 2025 AN

← Course papers · Start practice / exam

This page contains the reliably extracted subset, not the complete original paper.

Questions and published explanations below are available without starting a test. Some questions may not have a published solution yet.

0 / 25 published solutions

Question 2 MCQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q2

Question 3 MCQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q3

Question 4 MCQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q4

Question 5 MCQ · 4.0 marks

Consider the following statements: 1. While creating a DFS tree for a directed graph, among non-tree edges, only back edges correspond to cycles. 2. The depth of any DFS tree rooted at a vertex is at least as much as the depth of any BFS tree rooted at the same vertex. Choose the correct option.
A.
Only statement 1 is true
B.
Only statement 2 is true
C.
Both statements 1 and 2 are true
D.
Both statements 1 and 2 are false

A published solution is not available for this question yet.

Report a correction for Q5

Question 6 MCQ · 4.0 marks

Given a graph where all edges have positive weights, the shortest path identified by Dijkstra's and Bellman Ford algorithm may be different but path weight would be same.
A.
TRUE
B.
FALSE

A published solution is not available for this question yet.

Report a correction for Q6

Question 7 MCQ · 4.0 marks

Source diagram or notation
A.
3, 5, 4, 10
B.
3, 5, 5, 9
C.
2, 5, 5, 10
D.
2, 5, 4, 9

A published solution is not available for this question yet.

Report a correction for Q7

Question 8 MCQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q8

Question 9 MCQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q9

Question 10 MCQ · 4.0 marks

Source diagram or notation
A.
4
B.
5
C.
6
D.
7

A published solution is not available for this question yet.

Report a correction for Q10

Question 11 MCQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q11

Question 12 MCQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q12

Question 13 MCQ · 4.0 marks

Source diagram or notation
A.
Edges {cd, bd}
B.
Edges {cb, cd, bt}
C.
Edges {ab, cd, cb}
D.
Edges {bt, bd}

A published solution is not available for this question yet.

Report a correction for Q13

Question 14 MCQ · 4.0 marks

Source diagram or notation
A.
Only statement 1 is correct
B.
Only statement 2 is correct
C.
Both the statements are correct
D.
Both the statements are wrong

A published solution is not available for this question yet.

Report a correction for Q14

Question 15 MCQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q15

Question 16 MSQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q16

Question 17 MSQ · 4.0 marks

Source diagram or notation
A.
17
B.
37
C.
62
D.
57
E.
82

A published solution is not available for this question yet.

Report a correction for Q17

Question 18 MSQ · 4.0 marks

Source diagram or notation
A.
23, 36, 72, 12, 54, 83
B.
36, 72, 23, 54, 12, 83
C.
36, 23, 72, 12, 83, 54
D.
36, 23, 72, 12, 54, 83

A published solution is not available for this question yet.

Report a correction for Q18

Question 19 MSQ · 4.0 marks

Source diagram or notation
A.
1
B.
5
C.
3
D.
4
E.
6
F.
7

A published solution is not available for this question yet.

Report a correction for Q19

Question 20 MSQ · 4.0 marks

Source diagram or notation
A.
2
B.
3
C.
4
D.
5
E.
9

A published solution is not available for this question yet.

Report a correction for Q20

Question 21 MSQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
B.Source diagram or notation
C.Source diagram or notation
D.Source diagram or notation
E.Source diagram or notation
F.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q21

Question 22 NAT · 4.0 marks

What is the **maximum** number of edges in a **directed graph** with **9** vertices?

A published solution is not available for this question yet.

Report a correction for Q22

Question 23 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q23

Question 24 NAT · 4.0 marks

What is the **minimum** possible height of a **binary tree** with 12 nodes (assuming the empty tree height is 0)?

A published solution is not available for this question yet.

Report a correction for Q24

Question 25 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q25

Question 26 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q26