Solved Quiz No. 1 of CS502

CS502 - Fundamentals of Algorithms

Quiz No.1Muhammad Riaz MCS Renalla Campus District okaraMail: mriaz12gd@gmail.com

Question # 1 of 10 ( Start time: 06:18:58 PM ) Total Marks: 1 
We do sorting to, 
Select correct option: 

keep elements in random positions
keep the algorithm run in linear order
keep the algorithm run in (log n) order
keep elements in increasing or decreasing order

Question # 2 of 10 ( Start time: 06:19:38 PM ) Total Marks: 1 
Heaps can be stored in arrays without using any pointers; this is due to the ____________ nature of the binary tree, 
Select correct option: 

left-complete p=40
right-complete
tree nodes
tree leaves

Question # 3 of 10 ( Start time: 06:20:18 PM ) Total Marks: 1 
Sieve Technique can be applied to selection problem? 
Select correct option: 

True p=35
False

Question # 4 of 10 ( Start time: 06:21:10 PM ) Total Marks: 1 
A heap is a left-complete binary tree that conforms to the ___________ 
Select correct option: 

increasing order only
decreasing order only
heap order p=40
(log n) order

Question # 5 of 10 ( Start time: 06:21:39 PM ) Total Marks: 1 
A (an) _________ is a left-complete binary tree that conforms to the heap order 
Select correct option: 

heap p=40
binary tree
binary search tree
array

Question # 6 of 10 ( Start time: 06:22:04 PM ) Total Marks: 1 
Divide-and-conquer as breaking the problem into a small number of 
Select correct option: 

pivot
Sieve
smaller sub problems p=34
Selection

Question # 7 of 10 ( Start time: 06:22:40 PM ) Total Marks: 1 
In Sieve Technique we do not know which item is of interest 
Select correct option: 

True p=34
False

Question # 8 of 10 ( Start time: 06:23:26 PM ) Total Marks: 1 
The recurrence relation of Tower of Hanoi is given below T(n)={1 if n=1 and 2T(n-1) if n >1 In order to move a tower of 5 rings from one peg to another, how many ring moves are required? 
Select correct option: 

16
10
32 p=30
31 

Question # 9 of 10 ( Start time: 06:24:44 PM ) Total Marks: 1 
In the analysis of Selection algorithm, we eliminate a constant fraction of the array with each phase; we get the convergent _______________ series in the analysis, 
Select correct option: 

linear
arithmetic
geometric p=37
exponent


Question # 10 of 10 ( Start time: 06:25:43 PM ) Total Marks: 1 
For the heap sort, access to nodes involves simple _______________ operations. 
Select correct option: 
arithmetic p=41
binary
algebraic
logarithmic 

For the sieve technique we solve the problem,
Select correct option:
recursively
mathematically
precisely
accurately
The sieve technique works in ___________ as follows
Select correct option:
phases
numbers
integers
routines
Slow sorting algorithms run in,
Select correct option:
T(n^2)
T(n)
T( log n)
A (an) _________ is a left-complete binary tree that conforms to the heap order
Select correct option:
heap
binary tree
binary search tree
array

In the analysis of Selection algorithm, we eliminate a constant fraction of the array with each phase; we get the convergent _______________ series in the analysis,
Select correct option:
linear
arithmetic
geometric
exponent

In the analysis of Selection algorithm, we make a number of passes, in fact it could be as many as,
Select correct option:
T(n)
T(n / 2)
log n
n / 2 + n / 4

The sieve technique is a special case, where the number of sub problems is just
Select correct option:
5
many
1
few

In which order we can sort?
Select correct option:
increasing order only
decreasing order only
increasing order or decreasing order
both at the same time

The recurrence relation of Tower of Hanoi is given below T(n)={1 if n=1 and 2T(n-1) if n >1 In order to move a tower of 5 rings from one peg to another, how many ring moves are required?
Select correct option:
16
10
32
31

Analysis of Selection algorithm ends up with,
Select correct option:
T(n)
T(1 / 1 + n)
T(n / 2)
T((n / 2) + n)


We do sorting to, 
Select correct option: 

keep elements in random positions 
keep the algorithm run in linear order 
keep the algorithm run in (log n) order 
keep elements in increasing or decreasing order 




Divide-and-conquer as breaking the problem into a small number of 
Select correct option: 

pivot 
Sieve 
smaller sub problems 
Selection 


The analysis of Selection algorithm shows the total running time is indeed ________in n,
Select correct option: 

arithmetic 
geometric 
linear 
orthogonal 




How many elements do we eliminate in each time for the Analysis of Selection algorithm? 
Select correct option: 

n / 2 elements 
(n / 2) + n elements 
n / 4 elements 
2 n elements

--

Need Your Comments.....!

-- 
For University of Pakistan Study Material Sharing, Discussion, etc, Come and join us at http://4e542a34.linkbucks.com
You received this message because you are subscribed to the Google
Groups "Study" group.
To post to this group, send email to http://ca13054d.tinylinks.co
For more options, visit this group at
http://004bbb67.any.gs