[Pak Youth] 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

--
You received this message because you are subscribed to the Google Groups "Pak Youth" group.
To post to this group, send email to pak-youth@googlegroups.com.
To unsubscribe from this group, send email to pak-youth+unsubscribe@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/pak-youth?hl=en.