Professional Documents
Culture Documents
Summer19 Dsu
Summer19 Dsu
22317
3 Hours / 70 Marks Seat No.
Marks
(c) Define :
(d) Show the memory representation of stack using array with the help of a
diagram.
(f) Differentiate between linear and non-linear data structures on any two
parameters.
(g) Convert the following infix expression to its prefix form using stack
A+B–CD/E+F
[1 of 4] P.T.O.
22317 [2 of 4]
2. Attempt any THREE of the following : 12
(c) Sort the following numbers in ascending order using quick sort. Given
numbers 50, 2, 6, 22, 3, 39, 49, 25, 18, 5.
(iii) Path of 31
P.T.O.
22317 [4 of 4]
6. Attempt any TWO of the following : 12
(a) Sort the following numbers in ascending order using Bubble sort. Given
numbers : 29, 35, 3, 8, 11, 15, 56, 12, 1, 4, 85, 5 & write the output after each
interaction.
57 + 62 –
(c) Create a singly linked list using data fields 90, 25, 46, 39, 56. Search a node
40 from the SLL and show procedure step-by-step with the help of diagram
from start to end.
_______________