Professional Documents
Culture Documents
CS204 - Final
CS204 - Final
7. Attempt any One of the following questions: 4x1= (a) What is the advantage of linked list over arrays? [BT-1, CO-1, PO-2]
4 (b) What is the size of array A (3:10, -4:5). [BT-2, CO-1, PO-4]
(a) Describe Minimum Cost Spanning Trees. Using Kruskal’s (c) What is the postfix forms of the expression: [BT-2,
CO-2, PO-3]
algorithm finds the Minimum Cost Spanning Tree of the
A+B*(C-D)/(E-F)
following graph: [BT-5,
(d) In an empty stack of size 5 following operations are
CO-5, PO-2]
performed: Push(3); Push(5); Pop(); Push(2);
Push(3); Pop(); Push(4); Pop(); Pop(); What will be
the top element after the completion of all operation?
[BT-2, CO-2, PO-4]
CO-3, PO-4]
(g) What is the output of selection sort after the 2nd iteration for
the following sequence? 16 3 46 9 28 14.
[BT-2, CO-4, PO-3]
4 1 P.T.O.
CS204 CS204
(h) What are the average and worst case complexities of quick SECTION-C
sort algorithm? [BT-1, 3. Attempt any One of the following questions: 4x1=
CO-4, PO-4]
4
(i) What is the DFS traversal of the following graph?
(a) Write a program in C to capitalize first letter of each word in a
(Considering A as source node).
string. [BT-6,
[BT-2, CO-5, PO-5]
CO-1, PO-3]
[BT-4, CO-1, PO-2] (b) A file contains the following characters with the frequencies
(b) What is the value of postfix expression as shown. [BT-5, CO-3, PO-6]
A+(B-C)*D+(E*F).
2 3 P.T.O.