(VU-Study-Corner) Re: my paper cs 502

On Mon, Nov 28, 2011 at 5:20 PM, Anum Arshed <anumarshed@gmail.com> wrote:

Current paper of Cs502

Mcqs past paper men say koi aik 2 hi tha bs

20 MCQs most about running time and worst case time of algorithms.

1.       Worst case for edit distance algorithm? What is the simple change that can change the worst case time ? 5 marks

2.       Write Pseudo code for KNAPSACK algorithm?  5 marks

3.       Spelling correction in edit distance? 3 marks

4.       Differentiate b/w Bubble sort, insertion sort and selection sort? 3 marks

5.       Average case and worst case time for quick sort?  2 marks

--
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

--
Join us at facebook: https://www.facebook.com/VU.Study.Corner
 
Group Link: http://groups.google.com/group/VU-Study-Corner?hl=en
 
Group Rules: http://groups.google.com/group/VU-Study-Corner/web/group-rules
 
Unsubscribe: VU-Study-Corner+unsubscribe@googlegroups.com
 
Adult contents, Spamming, Immoral & Rudish talk, Cell number, Websites & Groups links specially in paper days are strictly prohibited and banned in group.