Question Paper Summer 2023
Question Paper Summer 2023
22317
3 Hours / 70 Marks Seat No.
Marks
1. Attempt any FIVE of the following : 10
(a) Write any four operations performed on data structure.
(b) Draw the diagram of Linear Queue to represent front and rear pointers.
(c) State the following terms :
(i) Leaf node of a tree
(ii) Degree of a tree
(d) Write any two operations performed on the stack.
(e) What are directed and undirected graphs ?
(f) Explain linear and non-linear data structures.
(g) Define Searching. What are its types ?
[1 of 4] P.T.O.
22317 [2 of 4]
3. Attempt any THREE of the following : 12
(a) Differentiate between tree and graph with respect to any four parameters.
(b) Write an algorithm to delete an intermediate node in a singly linked list.
(c) Sort the following numbers in ascending order using Insertion sort :
{25, 15, 4, 103, 62, 9} and write the output after each iteration.
(d) Construct the Binary Search Tree using following elements :
{35, 15, 40, 7, 10, 100, 28, 82, 53, 25, 3}. Show diagrammatically each step
of construction of BST.
(a) Convert the infix expression to its postfix expression using stack ((A + B) *
D) ^ (E – F). Show diagrammatically each step of conversion.
(b) Show the effect of INSERT and DELETE operations onto the linear queue of
size 10. The linear queue sequentially contains 10,20, 30, 40 and 50 where 10
is at front of the queue. Show diagrammatically the effect of –
(iii) DELETE
(v) DELETE
(c)
_______________