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

13 downloads 194 Views 60KB 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-2) 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-2) 1.1

Answers

1. θ(n) 2. Sequence of steps is given below. (a) (b) (c) (d) (e) (f) (g)

5