26 January, 2014

CS502 Current Midterm Paper Fall 2013 File 8



by Muhammad Shabbir on December 25, 2013 at 3:11am
1- three variables a1, a2, a3.how many no of comparisons can make from these nos.          2marks
2- find cost of (A1A2)A3.   A1=5x4  A2=4x6  A3=6x2. Same from matrix multiplication     2marks
3- Describe heapsort algorithm          3marks
4-three applications of edit distance      3marks
5-options were given like yes/no in the table. tell about mergesort, heapsort, insertionsort, bublesort, are these stable, inplace or both?            5marks
6-knapsack conceptual question      5marks

No comments:

Post a Comment