MauryaHub PYQ Practice

Programming, Data Structures and Algorithms using Python · End Term · Sep 2024 · AN

Programming, Data Structures and Algorithms using Python · End Term · Sep 2024 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 / 25 published solutions

Question 235 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 Q235

Question 236 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 Q236

Question 237 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 Q237

Question 238 MCQ · 4.0 marks

Source diagram or notation
A.
55
B.
58
C.
60
D.
48

A published solution is not available for this question yet.

Report a correction for Q238

Question 239 MCQ · 4.0 marks

Source diagram or notation
A.
0.5
B.
0.33
C.
0.17
D.
0.83

A published solution is not available for this question yet.

Report a correction for Q239

Question 240 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 Q240

Question 241 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 Q241

Question 242 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 Q242

Question 243 MCQ · 4.0 marks

Source diagram or notation
A.
Only 1
B.
Only 2
C.
Both 1 and 2
D.
Neither 1 nor 2

A published solution is not available for this question yet.

Report a correction for Q243

Question 244 MCQ · 4.0 marks

Source diagram or notation
A.
Only statement I is true
B.
Only statement II is true
C.
Both statements are true
D.
Both statements are not true

A published solution is not available for this question yet.

Report a correction for Q244

Question 245 MCQ · 4.0 marks

Consider a complete binary tree with n nodes, where the left and the right subtrees of the root are min heaps. The upper bound to convert the tree to a min heap by an efficient algorithm is _______.
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 Q245

Question 246 MCQ · 4.0 marks

Which of the following statement(s) is/are correct about the traversals in a **binary search tree?** 1. The root of the tree is always the first element of the **inorder** traversal. 2. The root of the tree is always the last element of the **postorder** traversal.
A.
Only statement 1 is correct
B.
Only statement 2 is correct
C.
Both the statements are correct
D.
None of the statements are correct

A published solution is not available for this question yet.

Report a correction for Q246

Question 247 MCQ · 4.0 marks

Source diagram or notation
A.
6
B.
7
C.
8
D.
9

A published solution is not available for this question yet.

Report a correction for Q247

Question 248 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 Q248

Question 249 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 Q249

Question 250 MCQ · 4.0 marks

Source diagram or notation
A.
1000
B.
1500
C.
2000
D.
2500

A published solution is not available for this question yet.

Report a correction for Q250

Question 251 MCQ · 4.0 marks

A popular conference is being held, and there are several types of seats: VIP, Regular, and Economy. Each type of seat has a limited number of available spots. Each attendee has a preference for the type of seat they want, and the total number of attendees is greater than the number of available seats. The goal is to allocate the seats to attendees such that each attendee is assigned to their preferred seat type, and no seat type exceeds its capacity. How can the given problem of allocating seats to attendees based on their preferences and seat type capacities be effectively solved?
A.
Using a greedy algorithm to assign seats based on attendee preferences.
B.
Modeling the problem as a maximum flow network with capacities representing seat limits and flows representing the number of attendees assigned to each seat type.
C.
Implementing a first-come, first-serve approach without considering the preferences or seat type capacities.
D.
Assigning all attendees to the VIP seats first and distributing the remaining attendees among Regular and Economy seats.

A published solution is not available for this question yet.

Report a correction for Q251

Question 252 MCQ · 4.0 marks

Consider the following statements. 1. If an NP-hard problem **A** is polynomial time reducible to another problem **B**, then **B** belongs to the class NP. 2. If an NP-hard problem **A** is polynomial time reducible to another problem **B**, then **B** is NP- complete. Which of the following option is correct?
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 Q252

Question 253 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q253

Question 254 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q254

Question 255 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q255

Question 256 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q256

Question 257 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q257

Question 258 NAT · 4.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q258

Question 259 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
      **MLF** **Section Id :** 64065375506 **Section Number :** 9 **Section type :** Online **Mandatory or Optional :** Mandatory **Number of Questions :** 13 **Number of Questions to be attempted :** 13 **Section Marks :** 40 **Display Number Panel :** Yes **Section Negative Marks :** 0 **Group All Questions :** No **Enable Mark as Answered Mark for Review and** No **Clear Response :** **Section Maximum Duration :** 0 **Section Minimum Duration :** 0 **Section Time In :** Minutes **Maximum Instruction Time :** 0

A published solution is not available for this question yet.

Report a correction for Q259