MauryaHub PYQ Practice

cs2002_2024T2_Q1_AN.pdf

Programming, Data Structures and Algorithms using Python · Quiz 1 · May 2024

← 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.

Question 16 MCQ · 4.0 marks

[[IMAGE:9538540a9286ac7c_1_3]]

Source diagram or notation

(2,2,5) and (3,1,5)
(5,2,4), (1,1,5), (2,2,5) and (3,1,5)
(6,1,1),(7,4,1) and (8,4,7)
All the remaining rows will be deleted **PDSA** **Section Id :** 64065359209 **Section Number :** 2 **Section type :** Online **Mandatory or Optional :** Mandatory **Number of Questions :** 16 **Number of Questions to be attempted :** 16 **Section Marks :** 50 **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.

Question 18 MCQ · 3.0 marks

[[IMAGE:9538540a9286ac7c_2_4]]

Source diagram or notation

Only statement 1 is true.
Only statement 2 is true
Both Statements 1 and 2 are true
Both Statements 1 and 2 are false

A published solution is not available for this question yet.

Question 19 MCQ · 3.0 marks

[[IMAGE:9538540a9286ac7c_3_5]]

Source diagram or notation

[[IMAGE:9538540a9286ac7c_3_6]]
[[IMAGE:9538540a9286ac7c_3_7]]
[[IMAGE:9538540a9286ac7c_3_8]]
[[IMAGE:9538540a9286ac7c_3_9]]

A published solution is not available for this question yet.

Question 20 MCQ · 3.0 marks

[[IMAGE:9538540a9286ac7c_4_10]]

Source diagram or notation

[[IMAGE:9538540a9286ac7c_4_11]]
[[IMAGE:9538540a9286ac7c_4_12]]
[[IMAGE:9538540a9286ac7c_4_13]]
[[IMAGE:9538540a9286ac7c_4_14]]

A published solution is not available for this question yet.

Question 21 MCQ · 3.0 marks

[[IMAGE:9538540a9286ac7c_4_15]]

Source diagram or notation

[[IMAGE:9538540a9286ac7c_4_16]]
[[IMAGE:9538540a9286ac7c_4_17]]
[[IMAGE:9538540a9286ac7c_5_18]]
[[IMAGE:9538540a9286ac7c_5_19]]

A published solution is not available for this question yet.

Question 22 MCQ · 3.0 marks

[[IMAGE:9538540a9286ac7c_5_20]]

Source diagram or notation

1 - ii, 2 - iii, 3 - iv, 4 - i
1 - iii, 2 - iv, 3 - ii, 4 - i
1 - i, 2 - ii, 3 - iv, 4 - iii
1 - iii, 2 - ii, 3 - iv, 4 - i

A published solution is not available for this question yet.

Question 23 MCQ · 3.0 marks

[[IMAGE:9538540a9286ac7c_5_21]]

Source diagram or notation

[[IMAGE:9538540a9286ac7c_5_22]]
[[IMAGE:9538540a9286ac7c_5_23]]
[[IMAGE:9538540a9286ac7c_5_24]]
[[IMAGE:9538540a9286ac7c_6_25]]

A published solution is not available for this question yet.

Question 24 NAT · 3.0 marks

[[IMAGE:9538540a9286ac7c_6_26]]

Source diagram or notation

A published solution is not available for this question yet.

Question 25 NAT · 3.0 marks

An undirected connected graph G has **46** edges. The minimum number of vertices in G is ___.

A published solution is not available for this question yet.

Question 26 MSQ · 3.0 marks

Which of the following statements is/are **true** about the **Quicksort algorithm** to sort elements in ascending order? Assume that the last element in the list is selected as a pivot for partitioning each time.

The best case is when the pivot element always divides the list into two equal halves.
The best case is when the input list is already arranged in ascending order.
The best case is when the input list is arranged in descending order.
The worst case is when the input list is arranged in either ascending or descending order.

A published solution is not available for this question yet.

Question 27 MSQ · 3.0 marks

Which of the following is/are **true** about **Breadth First Search(BFS)** in an unweighted directed graph G?

[[IMAGE:9538540a9286ac7c_7_27]]
[[IMAGE:9538540a9286ac7c_7_28]]
[[IMAGE:9538540a9286ac7c_7_29]]
[[IMAGE:9538540a9286ac7c_7_30]]
[[IMAGE:9538540a9286ac7c_7_31]]

A published solution is not available for this question yet.

Question 28 NAT · 4.0 marks

[[IMAGE:9538540a9286ac7c_8_32]]

Source diagram or notation

A published solution is not available for this question yet.

Question 29 MSQ · 4.0 marks

[[IMAGE:9538540a9286ac7c_9_33]]

Source diagram or notation

70, 32, 20, 48, 41, 58
32, 48, 70, 20, 58, 41
48, 32, 70, 41, 20, 58
70, 32, 58, 20, 41, 48

A published solution is not available for this question yet.

Question 30 MSQ · 4.0 marks

[[IMAGE:9538540a9286ac7c_10_34]]

Source diagram or notation

1, 2, 4, 6, 5, 3
1, 2, 5, 3, 4, 6
1, 3, 4, 6, 2, 5
1, 2, 3, 4, 5, 6
1, 3, 6, 4, 5 ,2

A published solution is not available for this question yet.

Question 31 MSQ · 4.0 marks

[[IMAGE:9538540a9286ac7c_11_35]]

Source diagram or notation

[[IMAGE:9538540a9286ac7c_11_36]]
[[IMAGE:9538540a9286ac7c_11_37]]
[[IMAGE:9538540a9286ac7c_11_38]]
[[IMAGE:9538540a9286ac7c_11_39]]

A published solution is not available for this question yet.

Question 32 MCQ · 4.0 marks

[[IMAGE:9538540a9286ac7c_12_40]]

Source diagram or notation

front: 10, rear: 78
front: 45, rear: 78
front: 19, rear: 10
front: 19, rear: 78 **AppDev1** **Section Id :** 64065359210 **Section Number :** 3 **Section type :** Online **Mandatory or Optional :** Mandatory **Number of Questions :** 17 **Number of Questions to be attempted :** 17 **Section Marks :** 50 **Display Number Panel :** Yes **Section Negative Marks :** 0 **Group All Questions :** No **Enable Mark as Answered Mark for Review and** No **Clear Response :**

A published solution is not available for this question yet.