MauryaHub PYQ Practice

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

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

← Course papers · Start practice / exam

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

0 / 26 published solutions

Question 283 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 Q283

Question 284 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 Q284

Question 285 MCQ · 4.0 marks

There are 11 courses offered in a program. Few courses require other courses to be completed as a prerequisite. The below table gives the prerequisite of all courses. All prerequisites of a course must be completed before opting for that course in any semester. There is no constraint on how many courses a student can take in a semester.
Source diagram or notation
Select the order of courses that can be opted by a student if he/she wishes to complete all 11 courses in minimum number of semester. Parenthesis represents all courses opted in the same semester.
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 Q285

Question 286 MCQ · 4.0 marks

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

A published solution is not available for this question yet.

Report a correction for Q286

Question 287 MCQ · 4.0 marks

The pre-order traversal of a binary search tree with integer values produces the following sequence: 15, 10, 5, 7, 12, 14, 25, 18, 20. What is the value of the right child of the root of the tree?
A.
10
B.
14
C.
18
D.
20
E.
25

A published solution is not available for this question yet.

Report a correction for Q287

Question 288 MCQ · 4.0 marks

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

A published solution is not available for this question yet.

Report a correction for Q288

Question 289 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 Q289

Question 290 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
E.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q290

Question 291 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 Q291

Question 292 MCQ · 4.0 marks

Which of the following option represents the fail function (or prefix function) for pattern '**onion**' in the Knuth-Morris-Pratt (KMP) algorithm?
A.
[0, 0, 0, 1, 2]
B.
[0, 0, 0, 0, 1]
C.
[0, 0, 0, 1, 1]
D.
[0, 0, 1, 1, 2]

A published solution is not available for this question yet.

Report a correction for Q292

Question 293 MSQ · 3.0 marks

Which of the following sorting algorithms will have the same time complexity irrespective of the sequence of elements in the input?
A.
Selection Sort
B.
Merge Sort
C.
Quick Sort
D.
Insertion Sort

A published solution is not available for this question yet.

Report a correction for Q293

Question 294 MSQ · 4.0 marks

Source diagram or notation
A.Source diagram or notation
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 Q294

Question 295 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 Q295

Question 296 MSQ · 4.0 marks

Consider the max-heap [40, 20, 30, 15, 18, 25, 14, 10, 12, 11, 13] built by repeatedly inserting values into an empty heap. Which of the following could not have been the last element inserted into this heap?
A.
40
B.
18
C.
14
D.
20
E.
15

A published solution is not available for this question yet.

Report a correction for Q296

Question 297 MCQ · 3.0 marks

Source diagram or notation
A.
1-c, 2-a, 3-d, 4-b
B.
1-d, 2-b, 3-c, 4-a
C.
1-d, 2-a, 3-b, 4-c
D.
1-d, 2-a, 3-c, 4-b

A published solution is not available for this question yet.

Report a correction for Q297

Question 298 MCQ · 3.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 Q298

Question 299 NAT · 4.0 marks

Consider a **undirected connected graph** G with 27 edges. What is the minimum number of vertices in graph G?

A published solution is not available for this question yet.

Report a correction for Q299

Question 300 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q300

Question 301 NAT · 4.0 marks

In a binary tree T, if the number of nodes with two child nodes are 16, then the number of leaf nodes are ___

A published solution is not available for this question yet.

Report a correction for Q301

Question 302 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q302

Question 303 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q303

Question 304 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q304

Question 305 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q305

Question 306 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q306

Question 307 NAT · 4.0 marks

Consider the following network:
Source diagram or notation
Consider the network given above with source s and sink t, with the numbers on the edges denoting maximum capacity across a particular edge. The value of the maximum flow in the given network is__.

A published solution is not available for this question yet.

Report a correction for Q307

Question 308 NAT · 3.0 marks

Let G be a simple graph. The size of the minimum vertex cover of G is 12 and the size of the maximum independent set of G is 16. What are the number of vertices in graph G?

A published solution is not available for this question yet.

Report a correction for Q308