DS ASSIGNMENT -1

 DS ASSIGNMENT -1

DATE OF SUBMISSION: 28-08-2024

1. A)What are the postfix and prefix forms of the given below expression? A+B*(CD)/(P-R)? B) Convert the infix (a+b)*(c+d)/f  into postfix & prefix expression

2. Explain the insertion operation in linked list. How nodes are inserted after a specified node? Define ADT and Mention the features of ADT.
3. Give the trace of searching for 5 in the list of elements: 2, 5, 8, 10, 11, 15, 32, 64,78, 89 using binary search. Write the algorithm?
4. What is Hash function? What are its types? How can we handle the collision using separate chaining and analyze its performance?
5. A)Explain the operations of binary search tree with an example.

B) Construct a binary tree for the following sequence of numbers 45, 32, 90, 34, 68, 72, 15, 24 Traverse the binary tree created in order.

a) E