Unit 12 - Week 10: Assignment 10
Unit 12 - Week 10: Assignment 10
ritandas88@gmail.com ▼
Unit 12 - Week 10
Register for
Certification exam Assignment 10
Due date for this assignment: 2019-04-10, 23:59 IST.
Course Assignment not submitted
outline Assignment 10
How to access 1) What is the best time complexity of bubble sort? 1 point
the portal
a) N2
Week 0 b) NlogN
c) N
Week 1
d) N(logN)2
Week 2 2) How can you improve the best case efficiency in bubble sort? (The input is 1 point
already sorted)
Week 3
Week 4
Week 5
Week 6
Week 7
Week 8
Week 9
Week 10
Lecture 46:
Bubble Sort
(Contd.)
Lecture 48:
Arrays at
Strings
Lecture 49:
Data
https://onlinecourses.nptel.ac.in/noc19_cs06/unit?unit=69&assessment=184 1/7
4/10/2019 Problem solving through Programming In C - - Unit 12 - Week 10
Representation
Lecture 50:
Bisection
Method
Week-10
Program-01
Week-10
Program-02
Week-10
Program-03
Week-10
Program-04
Week-10
Program-05
Quiz :
Assignment 10
Feedback for
Week 10
Week 11
DOWNLOAD
VIDEOS
Detailed Solution
https://onlinecourses.nptel.ac.in/noc19_cs06/unit?unit=69&assessment=184 2/7
4/10/2019 Problem solving through Programming In C - - Unit 12 - Week 10
4) 1 point
a) PT
b) PP
c) NP
d) NN
5) 1 point
a) 15,7
b) 25,15
c) 25,12
d) 12,7
6)
7,7
Hint
Answer exactly according to the given print statement i.e. separated by comma (,) and no blank space
between them
1 point
https://onlinecourses.nptel.ac.in/noc19_cs06/unit?unit=69&assessment=184 3/7
4/10/2019 Problem solving through Programming In C - - Unit 12 - Week 10
7) 1 point
a) string
b) gnirts
c) no output
d) compilation error
8) 1 point
a) 2
b) 4
c) 7
d) 5
9) 1 point
a) 12 18
b) 18 18
c) 15 15
d) 12 15
https://onlinecourses.nptel.ac.in/noc19_cs06/unit?unit=69&assessment=184 4/7
4/10/2019 Problem solving through Programming In C - - Unit 12 - Week 10
10)What would be the equivalent pointer expression for referring the array element 1 point
a[i][j][k][l]?
a) (((*(a+i)+j)+k)+l)
b) *(*(*(*(a+i)+j)+k)+l)
c) (*(*(a+i)+j)+k+l)
d) *((a+i)+j+k+l)
11)Given an array arr = {2, 8, 77, 82, 99} and key = 82; How many iterations are 1 point
done until the element is found using binary search?
a) 1
b) 2
c) 3
d) 4
https://onlinecourses.nptel.ac.in/noc19_cs06/unit?unit=69&assessment=184 5/7
4/10/2019 Problem solving through Programming In C - - Unit 12 - Week 10
a) #
b) $
c) &
d) *
14)
Hint
1 point
15) 1 point
https://onlinecourses.nptel.ac.in/noc19_cs06/unit?unit=69&assessment=184 6/7
4/10/2019 Problem solving through Programming In C - - Unit 12 - Week 10
You may submit any number of times before the due date. The final submission will be considered for
grading.
Submit Answers
Funded by
Powered by
https://onlinecourses.nptel.ac.in/noc19_cs06/unit?unit=69&assessment=184 7/7