The Joy of Computing using Python - - Unit 8 - Week 5
The Joy of Computing using Python - - Unit 8 - Week 5
(https://swayam.gov.in) (https://swayam.gov.in/nc_details/NPTEL)
Click to register for
Certification exam
Week 5 : Assignment 5
(https://examform.nptel.ac.in/2025_01/exam_form/dashboard)
If already registered, The due date for submitting this assignment has passed.
Week 1 ()
courses["CS101"] = "Database Management Systems"
week 4 () 2) What is the probability of Monty not opening the door with goat, given the hypothesis that you initially chose the door which has 1 point
car ?
Week 5 ()
0
Introduction to
0.5
Dictionaries (unit?
unit=104&lesson=105) 1
0.33
Speech to Text : No need
to write 01 (unit? Yes, the answer is correct.
unit=104&lesson=106) Score: 1
Accepted Answers:
Speech to Text : No need
0
to write 02 (unit?
unit=104&lesson=107)
3) What should be replaced with ? in line 10, so that there is high chance that final_choice is equal to 2 ? 1 point
Speech to Text : No need
to write 03 (unit?
unit=104&lesson=108)
https://onlinecourses.nptel.ac.in/noc25_cs69/unit?unit=104&assessment=519 1/3
04/04/2025, 09:33 The Joy of Computing using Python - - Unit 8 - Week 5
Sorting and Searching : 4) Given that you have a sorted list of 2048 elemets,what is the maximum number of comparisons to search such an element using 1 point
20 questions game 01 linear search ? Can binary search do it in less number of comparisons ?
(unit?
unit=104&lesson=115) Yes, binary search can do it more efficiently, linear search takes 1024 comparisons
Sorting and Searching : Yes, binary search can do it more efficiently, linear search takes 2048 comparisons
20 questions game 02 No, binary search may/may not do it more efficiently, linear search takes 1024 comparisons
(unit?
No, binary search will take more comparisons, linear search takes 2048 comparisons
unit=104&lesson=116)
Yes, the answer is correct.
Sorting and Searching : Score: 1
20 questions game 03 Accepted Answers:
(unit? Yes, binary search can do it more efficiently, linear search takes 2048 comparisons
unit=104&lesson=117)
Sorting and Searching : 5) What is the primary use of a file with a .wav or .wave extension? 1 point
20 questions game 04
(unit? Storing video recordings
unit=104&lesson=118) Storing log files
Sorting and Searching : Storing waves of files
20 questions game 05 Storing audio recordings
(unit?
unit=104&lesson=119) Yes, the answer is correct.
Score: 1
Sorting and Searching : Accepted Answers:
20 questions game 06 Storing audio recordings
(unit?
unit=104&lesson=120) 6) What does this program print in the end ? 1 point
Sorting and Searching :
20 questions game 07
(unit?
unit=104&lesson=121)
Week 5: Programming
False
Assignment 3 Yes, the answer is correct.
(/noc25_cs69/progassign Score: 1
ment?name=522) Accepted Answers:
True
Week 6 ()
8) Which of the following are requirements for binary search to work correctly? 1 point
Week 7 ()
The list can be unsorted.
Week 8 () The list must contain only positive integers.
The list must be sorted.
Week 9 ()
The list must have no duplicate values.
https://onlinecourses.nptel.ac.in/noc25_cs69/unit?unit=104&assessment=519 2/3
04/04/2025, 09:33 The Joy of Computing using Python - - Unit 8 - Week 5
9) Given an array [4, 2, 7, 1, 3], what will be the array after the third pass of Bubble Sort? 1 point
Text Transcripts ()
[2, 4, 1, 3, 7]
Books ()
[1, 2, 3, 4, 7]
Problem Solving
Session - Jan 2025 () [2, 1, 3, 4, 7]
10) How many swaps are performed in iteration 3 for bubble sorting list [5,4,3,2,1]? Enter 0 if the list is sorted in less than 3 iterations.
1 point
https://onlinecourses.nptel.ac.in/noc25_cs69/unit?unit=104&assessment=519 3/3