26 January, 2014

CS502 Current Midterm Paper Fall 2013 File 7



by Mahnoor ali on December 24, 2013 at 2:50pm
few mcqs from moaaz file.. and mostly are so confusing..
"Subjective papaer"
Q#1 Neccessary assumption for average case analysis of quick sort? 2
Q#2 total running time for edit distance? 2
Q#3 change required in quick sort for decreasing order? 3
Q#4 what are catalan numbers ? write formula? 3
Q#5 binary tree for (A1(A2A3)(A4A5))   5
Q#6  aik sumation given tha us ko assymptotic notation me likhnaa thaa?? 5

No comments:

Post a Comment