Module 4: Sorting Techniques - Answers for Quiz(Chapter-1) - NPTel

3 downloads 167 Views 58KB Size Report
Module 4: Sorting Techniques - Answers for Quiz(Chapter-1). Dr.N.Sairam & Dr.R .Seethalakshmi. School of Computing,. SASTRA Univeristy,. Thanjavur-613401 ...
Module 4: Sorting Techniques - Answers for Quiz(Chapter-1) Dr.N.Sairam & Dr.R.Seethalakshmi School of Computing, SASTRA Univeristy, Thanjavur-613401. May 2, 2013

NPTEL - Computer Science & Engineering - Parallel Algorithms

Joint Initiative of IITs and IISc Funded by MHRD

Page 2 of 5

Contents 1

Answers for Quiz(Module-4 Chapter-1) 1.1 Answers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3

5 5

NPTEL - Computer Science & Engineering - Parallel Algorithms

Joint Initiative of IITs and IISc Funded by MHRD

Page 4 of 5

Chapter 1

Answers for Quiz(Module-4 Chapter-1) 1.1

Answers

1. O(n2 ) 2. After tracing rank of 1=0, rank of 2=1, rank of 3=2, rank of 5=3, rank of 7=4, rank of 9=5

5