As.salam.o.alaikum.
Mcqs bht km the past se 3,4 just baqi book se sorts or 0/1 Knapsack problem or
chain matrix me se kafi the
Subjective:
1. Draw the cost table for chain multiplication problem with initial states. 2 marks
2. What is Catalan number?write the formula of Catalan numbers. 2 marks
3. Worst-case time and Average-case time. 3 marks
4. Heapsort algorithm 3 marks
5. How to construct an optimal solution for o/1 knapsack problem ? 5 marks
6. algorithm for computing the minimum cost of chain matrix multiplication . 5 marks
Mcqs bht km the past se 3,4 just baqi book se sorts or 0/1 Knapsack problem or
chain matrix me se kafi the
Subjective:
1. Draw the cost table for chain multiplication problem with initial states. 2 marks
2. What is Catalan number?write the formula of Catalan numbers. 2 marks
3. Worst-case time and Average-case time. 3 marks
4. Heapsort algorithm 3 marks
5. How to construct an optimal solution for o/1 knapsack problem ? 5 marks
6. algorithm for computing the minimum cost of chain matrix multiplication . 5 marks
