D M S S V H COLLEGE OF ENGINEERING, MACHILIPATNAM

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

I/IV B.TECH, II Mid Term Examinations, June 2024

SUBJECT: Data Structures Duration:1.5Hr

Answer the Following

1. a)Explain properties and operations of Stacks . 5M

b) Write algorithms for Push, Pop and Peek operations. 5M
Or
1.a)Convert the following infix to postfix expression and evaluate the expression.
9 - ((3 • 4)-+- 8) / 4 10M

2. a) Write algorithms for insertions and deletion operation in queues. 5M

b) Explain Breadth First Search algorithm with example. 5M
Or
2.a)Explain different types of Scheduling Queues. 10M

3. a) Explain different types of Trees and explain difference between tree and Binary
Search Tree. 5M
b) Insert the following elements with BST and write Insertion Algorithm.
58 42 30 75 60 25 50 80 95 85 5M
Or
3. a) Explain different Tree Traversal Techniques. 10M