Module 4: Sorting Techniques - Quiz(Chapter-4) - NPTel

Module 4: Sorting Techniques - Quiz(Chapter-4) 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

Quiz(Module-4 Chapter-4) 1.1 Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3

5 5

NPTEL - Computer Science & Engineering - Parallel Algorithms

Joint Initiative of IITs and IISc Funded by MHRD

Page 4 of 5

Chapter 1

Quiz(Module-4 Chapter-4) 1.1

Questions

1. What is the expected number of times a value is passed from one processor to another? 2. Sort the given sequence using hyper quick sort.

5