cs2002_2024T3_Q1_AN.pdf
Programming, Data Structures and Algorithms using Python · Quiz 1 · Sep 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 66 NAT · 1.5 marks
If a total of 500 applications have been granted a visa, then how many would you expect to have
come from centres “C”, “D” and “E” (totally from the three centres)? (Note: If your answer is in
decimal, enter it rounded to two decimal places. For example, if your answer is “10.256”, enter it as
“10.26”)
A published solution is not available for this question yet.
Question 67 NAT · 1.5 marks
Say you find Dr.MS had applied for a student visa in the past, and the application was not granted.
However, Dr.MS has not told you which application centre was chosen to submit the application.
Then what is the probability that Dr. MS has applied though centre C? (Note: If your answer is in
decimal, enter it rounded to two decimal places. For example, if your answer is “10.256”, enter it as
“10.26”)
A published solution is not available for this question yet.
Question 69 MCQ · 3.0 marks
[[IMAGE:4c550028fea7f31c_2_0]]

[[IMAGE:4c550028fea7f31c_2_1]]

[[IMAGE:4c550028fea7f31c_3_2]]

[[IMAGE:4c550028fea7f31c_3_3]]

[[IMAGE:4c550028fea7f31c_3_4]]

A published solution is not available for this question yet.
Question 70 MCQ · 3.0 marks
[[IMAGE:4c550028fea7f31c_3_5]]

1-d, 2-b, 3-c, 4-a
1-d, 2-a, 3-c, 4-b
1-d, 2-a, 3-b, 4-c
1-a, 2-d, 3-c, 4-b
A published solution is not available for this question yet.
Question 71 MCQ · 3.0 marks
[[IMAGE:4c550028fea7f31c_4_6]]

[[IMAGE:4c550028fea7f31c_4_7]]

[[IMAGE:4c550028fea7f31c_4_8]]

[[IMAGE:4c550028fea7f31c_4_9]]

[[IMAGE:4c550028fea7f31c_4_10]]

A published solution is not available for this question yet.
Question 72 MCQ · 3.0 marks
[[IMAGE:4c550028fea7f31c_4_11]]

[[IMAGE:4c550028fea7f31c_4_12]]

[[IMAGE:4c550028fea7f31c_4_13]]

[[IMAGE:4c550028fea7f31c_5_14]]

[[IMAGE:4c550028fea7f31c_5_15]]

A published solution is not available for this question yet.
Question 73 MCQ · 3.0 marks
[[IMAGE:4c550028fea7f31c_5_16]]

5, 1, 4, 7, 0, 3, 6, 2
5, 1, 4, 0, 7, 3, 6, 2
5, 1, 4, 7, 0, 3, 2, 6
5, 1, 4, 7, 0, 2, 3, 6
A published solution is not available for this question yet.
Question 74 MCQ · 3.0 marks
[[IMAGE:4c550028fea7f31c_6_17]]

7
6
5
4
A published solution is not available for this question yet.
Question 75 MCQ · 4.0 marks
[[IMAGE:4c550028fea7f31c_7_18]]

[[IMAGE:4c550028fea7f31c_7_19]]

[[IMAGE:4c550028fea7f31c_7_20]]

[[IMAGE:4c550028fea7f31c_7_21]]

[[IMAGE:4c550028fea7f31c_7_22]]

A published solution is not available for this question yet.
Question 76 MSQ · 3.0 marks
[[IMAGE:4c550028fea7f31c_8_23]]

[[IMAGE:4c550028fea7f31c_8_24]]

[[IMAGE:4c550028fea7f31c_8_25]]

[[IMAGE:4c550028fea7f31c_8_26]]

[[IMAGE:4c550028fea7f31c_8_27]]

A published solution is not available for this question yet.
Question 77 MSQ · 3.0 marks
Which of the following is/are true about the **Merge Sort**?
[[IMAGE:4c550028fea7f31c_8_28]]

[[IMAGE:4c550028fea7f31c_8_29]]

[[IMAGE:4c550028fea7f31c_8_30]]

[[IMAGE:4c550028fea7f31c_8_31]]

[[IMAGE:4c550028fea7f31c_8_32]]

A published solution is not available for this question yet.
Question 78 MSQ · 3.0 marks
Which of the following statement(s) is/are **True** about Breadth First Search(BFS) on an undirected
connected graph?
[[IMAGE:4c550028fea7f31c_9_33]]

[[IMAGE:4c550028fea7f31c_9_34]]

[[IMAGE:4c550028fea7f31c_9_35]]

[[IMAGE:4c550028fea7f31c_9_36]]

[[IMAGE:4c550028fea7f31c_9_37]]

A published solution is not available for this question yet.
Question 79 MSQ · 3.0 marks
[[IMAGE:4c550028fea7f31c_9_38]]

1, 1, 2, 3
2, 2, 3, 3
1, 1, 3, 3
3, 3, 3, 3
A published solution is not available for this question yet.
Question 80 MSQ · 3.0 marks
[[IMAGE:4c550028fea7f31c_10_39]]

A, B, D, H, E, C, F, G
A, C, F, H, E, B, D, G
A, C, F, H, D, E, B, G
A, B, D, H, E, F, C, G
A published solution is not available for this question yet.
Question 81 MSQ · 4.0 marks
[[IMAGE:4c550028fea7f31c_11_40]]

F, C, A, E, D, B
F, A, C, E, D, B
F, C, A, D, B, E
F, A, C, D, B, E
A published solution is not available for this question yet.
Question 82 NAT · 3.0 marks
[[IMAGE:4c550028fea7f31c_11_41]]

A published solution is not available for this question yet.
Question 83 NAT · 3.0 marks
[[IMAGE:4c550028fea7f31c_12_42]]

A published solution is not available for this question yet.
Question 84 NAT · 3.0 marks
[[IMAGE:4c550028fea7f31c_12_43]]

A published solution is not available for this question yet.