Imrangee

CS502 DESIGN AND ANALYSIS OF ALGORITHMS FALL 2010 QUIZ#1 RESCHEDULED HELD ON 25 NOV 2010

Question # 1 of 10 Total Marks: 1 Divide-and-Conquer is as breaking the problem into a small number of

Smaller Sub Problems Pivot Sieve Solutions

Question # 2 of 10 Total Marks: 1 Analysis of Selection Sort ends up with

T(n) T(1/1+n) T(n/2) T((n/2) +n)

Question # 3 of 10 Total Marks: 1 How many elements do we eliminate each time for the Analysis of Selection Algorithm?

(n / 2)+n Elements n / 2 Elements n / 4 Elements 2 n Elements

Question # 4 of 10 Total Marks: 1 A heap is a left-complete binary tree that conforms to the_____?

Increasing Order Decreasing order Heap Order (nlog n) order

Question # 5 of 10 Total Marks: 1 The Sieve Sequence is a special case where the number of smaller sub problems is just____.

4 Many 1 Few

Question # 6 of 10 Total Marks: 1

www.vuaskari.com

Imrangee

Heaps can be stored in arrays without using any pointers this is due to the _______of the binary tree?

Tree Nodes Right-Complete Nature Left-Complete Nature Tree Leaves

Question # 7 of 10 Total Marks: 1 For the Heap Sort access to nodes involves simple ______operations:

Geometric Linear Arithmetic Algebraic

Question # 8 of 10 Total Marks: 1 The Analysis of Selection Sort shows that the total running time is indeed ____in n?

Geometric Linear Arithmetic Algebraic

Question # 9 of 10 Total Marks: 1 For the sieve technique we solve the problem

Recursively Randomly Mathematically Precisely

Question # 10 of 10 Total Marks: 1 How much time merger sort takes for an array of numbers?

T(n^2) T(n) T(log n) T(n log n)

www.vuaskari.com