[ vuZs.net ] CS502 - MID TERM Paper

CS502 - Fundamentals of Algorithms

Fall Spring 2012

 

MID TERM Paper

Dated May 11,2012

Time 1 hour

Total Marks 40

Attempt by Umair Saulat saulat.umair@gmail.com May 11, 2012 at 7.30AM,

Campus North Nazimabad Karachi

 

Total Question  26

MCQs  20        80% MCQs are New.

Short Question 2 x 2

Short Question 2 x 2

Short Question 2 x 3

Short Question 2 x 5

 

80% MCQS are New.

 

QNo.1  What is heap and what is heap order? (Mark2)

QNo.2  Quick sort such that sort the array in to non-increasing order? (Mark2)

QNo.3  Draw the cost table for chain multiplication problem with initial states(Mark3)

QNo.4  we can avoid unnecessary repetitions for recursive calls? (Mark3)

QNo.5  Matrix multiplication is an associative with commutative operation, explain? (Mark5)

QNo.6  Statement (Mark5)

--
Zindagi mein 2 Logo ka buhat khayal rahkoooo

Ist woh jiss ney tumhari jeet ke Liye buhat kuch hara hoo (Father)

2nd woh jiss ko tum ney har dukh me pukaara hoo (Mother)

Regards, 

Umair Saulat

--
--
Please visit www.vuzs.net For Current & Old Papers, Quizzes, Assignments and study material.
 
To post a new message on this group, send email to vuZs@googlegroups.com
 
Message Posting Rules: http://vuzs.net/faq/4795-vuzs-google-groups-basic-rules-for-posting-messages.html
--
To unsubscribe from this group, send email to vuZs+unsubscribe@googlegroups.com
--
To join this group Send blank email to vuZs+subscribe@googlegroups.com
or visit
http://groups.google.com/group/vuZs/subscribe