D4 4FF F0A 082 2B2 23F2 297 79E 1FB B45 D7

0 0 B 3 9 1 D C
4F FF0 A08 82B 23 F29 979E E1F FB4 45D 7C 7E2
F A F
2 2 2 7 1 B 5 7C 7E 4
F0 0A0 082B B23 3F2 979 9E1 FB4 45D D7C 7E 247 79D
8 9 E F 2 4
0A A08 2B2 23F F297 79E 1F B45 5D7 7C7 7E2 479 9D4 FF0
0 2 3 2 9 1 B D C E 4 D F
A0 82 B23 F2 979 E1 FB 45D 7C 7E 24 79D 4F F0A A08
B 9 F 4 2 7 F
08 82B 23F F29 79E E1F B45 5D7 7C7 7E2 479 9D4 4FF 0A0 082 2B2
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3F
2B 23 F29 79 E1F B4 5D 7C 7E2 47 9D 4FF 0A 082 B2 3F 297
2 F2 79 E1 B 5D 7C 7E 4 9D 4F 0 08 B 3 29 9E
23 3F29 979 E1F FB4 45D 7C 7E 247 79D 4FF F0A A08 2B2 23F F297 79E 1F
E 2 4 2 B
3F F297 79E 1F B45 5D7 7C7 7E2 479 9D4 FF0 0A0 082 B23 3F2 2979 9E1 1FB 45D
2 9 1 B D C E 4 7 D F A 8 B F 9 E F 4
F2 979 E1 FB 45D 7C 7E 24 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D 7C7
97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29 79 1F B4 5D 7C E
9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2 79 E1 B 5D 7C 7E 24
1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97 E1 FB 45 7 7E 24 79D
Date:- 20/12/2019

Q.4. Solve Any Two

Q.3. Solve Any Two
Q.2. Solve Any Two
Q.1. Solve Any Two
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9E FB 45 D7 C7 24 79 4

suitable example
5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E 1F 45 D7 C7 E2 79 D4 FF

mention it clearly
7C 7E 247 9D 4F 0A 08 2B 23F 29 79E 1F B4 D7 C7 E2 479 D4 FF 0A
7E 247 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D C7 E2 479 D4 FF 0A 082
24 9D 4F F0 0 2B 23 29 79 1F B4 5D 7C E2 47 D FF 0A 08 B2
Instructions to the Students
79 4 F0 A0 82 23 F2 79 E1 B 5D 7C 7E 47 9D 4F 0A 08 2B 3F
D4 FF A 82 B2 F2 97 E FB 45 7 7E 24 9D 4F F0 0 2B 23 29
FF 0A 082 B2 3F 97 9E 1FB 45 D7 C7 24 79 4F F0 A0 82B 23 F2 79
0A 08 B2 3F 297 9E 1F 45 D7 C7 E2 79 D4 F0 A0 82 23 F2 979 E1
08 2B 3F 29 9E 1F B45 D7 C7 E2 479 D4 FF A0 82 B2 F2 97 E1 FB
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3F 97 9E FB 45
23 F29 79 E1F B4 5D 7C 7E 47 9D 4FF 0A 08 B2 3F 297 9E 1F 45 D7

a) Write an algorithm to convert

F2 79 E1 B 5D 7C 7E 24 9D 4F 0A 08 2B 3F 29 9E 1F B4 D C7
97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29 79 1F B4 5D 7C E
1. Each question carries 12 marks.

9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2 79 E1 B 5D 7C 7E 24
1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97 E1 FB 45 7 7E 24 79D
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9E FB 45 D7 C7 24 79 4
5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E 1F 45 D7 C7 E2 79 D4 FF
7C 7E 247 9D 4F 0A 08 2B 23F 29 79E 1F B4 D7 C7 E2 479 D4 FF 0A
7E 247 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D C7 E2 479 D4 FF 0A 082
24 9D 4F F0 0 2B 23 29 79 1F B4 5D 7C E2 47 D FF 0A 08 B2
79 4 F0 A0 82 23 F2 79 E1 B 5D 7C 7E 47 9D 4F 0A 08 2B 3F
D4 FF A 82 B2 F2 97 E FB 45 7 7E 24 9D 4F F0 0 2B 23 29

ii) Infix expression to prefix expression

2. Attempt any five questions of the following.

FF 0A 082 B2 3F 97 9E 1FB 45 D7 C7 24 79 4F F0 A0 82B 23 F2 79

i) Infix expression to postfix expression

0A 08 B2 3F 297 9E 1F 45 D7 C7 E2 79 D4 F0 A0 82 23 F2 979 E1

using stack algorithm Y = ((P+Q)*S)^(T-U) .

Branch:- Electronics and Telecommunications

Marks: 60

08 2B 3F 29 9E 1F B45 D7 C7 E2 479 D4 FF A0 82 B2 F2 97 E1 FB
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3F 97 9E FB 45
23 F29 79 E1F B4 5D 7C 7E 47 9D 4FF 0A 08 B2 3F 297 9E 1F 45 D7
F2 79 E1 B 5D 7C 7E 24 9D 4F 0A 08 2B 3F 29 9E 1F B4 D C7

b) Write algorithm to delete the node from the linked list

97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29 79 1F B4 5D 7C E

c) Define Algorithm. Explain characteristics of Algorithm

9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2 79 E1 B 5D 7C 7E 24

a) Describe various operations associated with linked lists.

1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97 E1 FB 45 7 7E 24 79D
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9E FB 45 D7 C7 24 79 4
5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E 1F 45 D7 C7 E2 79 D4 FF
7C 7E 247 9D 4F 0A 08 2B 23F 29 79E 1F B4 D7 C7 E2 479 D4 FF 0A
7E 247 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D C7 E2 479 D4 FF 0A 082
24 9D 4F F0 0 2B 23 29 79 1F B4 5D 7C E2 47 D FF 0A 08 B2
LONERE – RAIGAD -402 103

7E2479D4FF0A082B23F2979E1FB45D7C
79 4 F0 A0 82 23 F2 79 E1 B 5D 7C 7E 47 9D 4F 0A 08 2B 3F
a) Explain the types of data structures in detail with suitable diagram

D4 FF A 82 B2 F2 97 E FB 45 7 7E 24 9D 4F F0 0 2B 23 29
FF 0A 082 B2 3F 97 9E 1FB 45 D7 C7 24 79 4F F0 A0 82B 23 F2 79

b) Explain the algorithm for post order traversal algorithm of binary tree
0A 08 B2 3F 297 9E 1F 45 D7 C7 E2 79 D4 F0 A0 82 23 F2 979 E1

c) Covert following infix expression to its equivalent post fix expression

08 2B 3F 29 9E 1F B45 D7 C7 E2 479 D4 FF A0 82 B2 F2 97 E1 FB

c) Suppose alphabets are inserted in order into empty binary search tree as-
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3F 97 9E FB 45

c) Explain algorithm for inserting node in between to singly linked list with
23 F29 79 E1F B4 5D 7C 7E 47 9D 4FF 0A 08 B2 3F 297 9E 1F 45 D7

a) What is complete binary tree? How binary trees are represented in memory?
F2 79 E1 B 5D 7C 7E 24 9D 4F 0A 08 2B 3F 29 9E 1F B4 D C7
b) Find upper bound, lower bound and tight bound for a function 10n2 + 4n + 2

b) What is stack? Explain similarities and differences between stack and queue
97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29 79 1F B4 5D 7C E
3. Illustrate your answers with neat sketches, diagram etc., wherever necessary.
Winter Semester Examination – December - 2019

9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2 79 E1 B 5D 7C 7E 24
1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97 E1 FB 45 7 7E 24 79D
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9E FB 45 D7 C7 24 79 4
5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E 1F 45 D7 C7 E2 79 D4 FF
Sem:- V

7C 7E 247 9D 4F 0A 08 2B 23F 29 79E 1F B4 D7 C7 E2 479 D4 FF 0A

7E 247 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D C7 E2 479 D4 FF 0A
24 9D 4F F0 0 2B 23 29 79 1F B4 5D 7C E2 47 D FF 0A 08
79 4 F0 A0 82 23 F2 79 E1 B 5D 7C 7E 47 9D 4F 0A 08
D4 FF A 82 B2 F2 97 E FB 45 7 7E 24 9D 4F F0 0 2
Time:- 3 Hr.

FF 0A 082 B2 3F 97 9E 1FB 45 D7 C7 24 79 4F F0 A0 82B

0A 08 B2 3F 297 9E 1F 45 D7 C7 E2 79 D4 F0 A0 82 2

(06)
(06)
(06)
(06)
(06)
(06)
(06)
(06)

(06)
(06)
(06)
(06)
Subject: - Data Structure & Algorithms Using Java Programming (BTEXPE506C)

08 2B 3F 29 9E 1F B45 D7 C7 E2 479 D4 FF A0 82 B2
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3
DR. BABASAHEB AMBEDKAR TECHNOLOGICAL UNIVERSITY,

4. If some part or parameter is noticed to be missing, you may appropriately assume it and should

(Marks)

23 F29 79 E1F B4 5D 7C 7E 47 9D 4FF 0A 08 B2 3F

============================================================

F2 79 E1 B 5D 7C 7E 24 9D 4F 0A 08 2B 3F 2
-------------------------------------------------------------------------------------------------------

_____________________________________________________________________

97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29
9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2
1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9
5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E
7C 7E 247 9D 4F 0A 08 2B 23F 29 79E
7E 247 9D 4F F0A 08 2B 23F 29 79E 1
24 9D 4F F0 0 2B 23 29 79 1F
79 4 F0 A0 82 23 F2 79 E1 B
D F B 9 F
 D4 4FF F0A 082 2B2 23F2 297 79E 1FB B45 D7
0 0 B 3 9 1 D C
4F FF0 A08 82B 23 F29 979E E1F FB4 45D 7C 7E2
F A F
2 2 2 7 1 B 5 7C 7E 4
F0 0A0 082B B23 3F2 979 9E1 FB4 45D D7C 7E 247 79D
8 9 E F 2 4
0A A08 2B2 23F F297 79E 1F B45 5D7 7C7 7E2 479 9D4 FF0
0 2 3 2 9 1 B D C E 4 D F
A0 82 B23 F2 979 E1 FB 45D 7C 7E 24 79D 4F F0A A08
B 9 F 4 2 7 F
08 82B 23F F29 79E E1F B45 5D7 7C7 7E2 479 9D4 4FF 0A0 082 2B2
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3F
2B 23 F29 79 E1F B4 5D 7C 7E2 47 9D 4FF 0A 082 B2 3F 297
2 F2 79 E1 B 5D 7C 7E 4 9D 4F 0 08 B 3 29 9E
23 3F29 979 E1F FB4 45D 7C 7E 247 79D 4FF F0A A08 2B2 23F F297 79E 1F
E 2 4 2 B
3F F297 79E 1F B45 5D7 7C7 7E2 479 9D4 FF0 0A0 082 B23 3F2 2979 9E1 1FB 45D
2 9 1 B D C E 4 7 D F A 8 B F 9 E F 4
F2 979 E1 FB 45D 7C 7E 24 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D 7C7
97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29 79 1F B4 5D 7C E
9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2 79 E1 B 5D 7C 7E 24
1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97 E1 FB 45 7 7E 24 79D
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9E FB 45 D7 C7 24 79 4
5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E 1F 45 D7 C7 E2 79 D4 FF
7C 7E 247 9D 4F 0A 08 2B 23F 29 79E 1F B4 D7 C7 E2 479 D4 FF 0A
7E 247 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D C7 E2 479 D4 FF 0A 082
24 9D 4F F0 0 2B 23 29 79 1F B4 5D 7C E2 47 D FF 0A 08 B2
79 4 F0 A0 82 23 F2 79 E1 B 5D 7C 7E 47 9D 4F 0A 08 2B 3F
D4 FF A 82 B2 F2 97 E FB 45 7 7E 24 9D 4F F0 0 2B 23 29
Postorder traversal of tree

FF 0A 082 B2 3F 97 9E 1FB 45 D7 C7 24 79 4F F0 A0 82B 23 F2 79

0A 08 B2 3F 297 9E 1F 45 D7 C7 E2 79 D4 F0 A0 82 23 F2 979 E1
08 2B 3F 29 9E 1F B45 D7 C7 E2 479 D4 FF A0 82 B2 F2 97 E1 FB
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3F 97 9E FB 45
23 F29 79 E1F B4 5D 7C 7E 47 9D 4FF 0A 08 B2 3F 297 9E 1F 45 D7
F2 79 E1 B 5D 7C 7E 24 9D 4F 0A 08 2B 3F 29 9E 1F B4 D C7
97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29 79 1F B4 5D 7C E
9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2 79 E1 B 5D 7C 7E 24
1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97 E1 FB 45 7 7E 24 79D
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9E FB 45 D7 C7 24 79 4
5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E 1F 45 D7 C7 E2 79 D4 FF
7C 7E 247 9D 4F 0A 08 2B 23F 29 79E 1F B4 D7 C7 E2 479 D4 FF 0A
Q.5. a) Explain Quick Sort Algorithm in detail.

7E 247 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D C7 E2 479 D4 FF 0A 082

24 9D 4F F0 0 2B 23 29 79 1F B4 5D 7C E2 47 D FF 0A 08 B2
79 4 F0 A0 82 23 F2 79 E1 B 5D 7C 7E 47 9D 4F 0A 08 2B 3F
D4 FF A 82 B2 F2 97 E FB 45 7 7E 24 9D 4F F0 0 2B 23 29
FF 0A 082 B2 3F 97 9E 1FB 45 D7 C7 24 79 4F F0 A0 82B 23 F2 79
0A 08 B2 3F 297 9E 1F 45 D7 C7 E2 79 D4 F0 A0 82 23 F2 979 E1
Q.6. a) Explain breadth first technique or graph traversal

08 2B 3F 29 9E 1F B45 D7 C7 E2 479 D4 FF A0 82 B2 F2 97 E1 FB
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3F 97 9E FB 45
23 F29 79 E1F B4 5D 7C 7E 47 9D 4FF 0A 08 B2 3F 297 9E 1F 45 D7
F2 79 E1 B 5D 7C 7E 24 9D 4F 0A 08 2B 3F 29 9E 1F B4 D C7
97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29 79 1F B4 5D 7C E
9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2 79 E1 B 5D 7C 7E 24
1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97 E1 FB 45 7 7E 24 79D
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9E FB 45 D7 C7 24 79 4
b) Explain the concept of hashing also various hash functions

5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E 1F 45 D7 C7 E2 79 D4 FF
7C 7E 247 9D 4F 0A 08 2B 23F 29 79E 1F B4 D7 C7 E2 479 D4 FF 0A
7E 247 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D C7 E2 479 D4 FF 0A 082
24 9D 4F F0 0 2B 23 29 79 1F B4 5D 7C E2 47 D FF 0A 08 B2

7E2479D4FF0A082B23F2979E1FB45D7C
79 4 F0 A0 82 23 F2 79 E1 B 5D 7C 7E 47 9D 4F 0A 08 2B 3F
D4 FF A 82 B2 F2 97 E FB 45 7 7E 24 9D 4F F0 0 2B 23 29
FF 0A 082 B2 3F 97 9E 1FB 45 D7 C7 24 79 4F F0 A0 82B 23 F2 79
b) Define graphs and how to represent graph by using adjacency matrix

0A 08 B2 3F 297 9E 1F 45 D7 C7 E2 79 D4 F0 A0 82 23 F2 979 E1
08 2B 3F 29 9E 1F B45 D7 C7 E2 479 D4 FF A0 82 B2 F2 97 E1 FB
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3F 97 9E FB 45
23 F29 79 E1F B4 5D 7C 7E 47 9D 4FF 0A 08 B2 3F 297 9E 1F 45 D7
F2 79 E1 B 5D 7C 7E 24 9D 4F 0A 08 2B 3F 29 9E 1F B4 D C7
97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29 79 1F B4 5D 7C E
9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2 79 E1 B 5D 7C 7E 24
1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97 E1 FB 45 7 7E 24 79D
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9E FB 45 D7 C7 24 79 4
5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E 1F 45 D7 C7 E2 79 D4 FF
S, T, P, Q, M, N, O, R, K, V, A, B. Find the Final Tree also find inorder, Preorder and

7C 7E 247 9D 4F 0A 08 2B 23F 29 79E 1F B4 D7 C7 E2 479 D4 FF 0A

7E 247 9D 4F F0A 08 2B 23F 29 79E 1F B4 5D C7 E2 479 D4 FF 0A
24 9D 4F F0 0 2B 23 29 79 1F B4 5D 7C E2 47 D FF 0A 08
79 4 F0 A0 82 23 F2 79 E1 B 5D 7C 7E 47 9D 4F 0A 08
D4 FF A 82 B2 F2 97 E FB 45 7 7E 24 9D 4F F0 0 2
FF 0A 082 B2 3F 97 9E 1FB 45 D7 C7 24 79 4F F0 A0 82B
0A 08 B2 3F 297 9E 1F 45 D7 C7 E2 79 D4 F0 A0 82 2
(06)
(06)
(06)
(06)

____________________________ Paper End __________________________

08 2B 3F 29 9E 1F B45 D7 C7 E2 479 D4 FF A0 82 B2
2B 23 29 79 1F B4 D C E2 47 D FF 0A 82 B2 3
23 F29 79 E1F B4 5D 7C 7E 47 9D 4FF 0A 08 B2 3F
F2 79 E1 B 5D 7C 7E 24 9D 4F 0A 08 2B 3F 2
97 E1 FB 45 7 7E 24 79D 4F F0 0 2B 23 29
9E F 45 D7 C7 2 79 4 F0 A0 82 2 F2
1F B4 D C7 E2 479 D4 FF A 82 B2 3F2 97
B4 5D 7C E2 47 D FF 0A 08 B2 3F 97 9
5D 7C 7E 47 9D 4FF 0A 08 2B 3F 29 9E
7C 7E 247 9D 4F 0A 08 2B 23F 29 79E
7E 247 9D 4F F0A 08 2B 23F 29 79E 1
24 9D 4F F0 0 2B 23 29 79 1F
79 4 F0 A0 82 23 F2 79 E1 B
D F B 9 F