Scribd
Upload
3 views1 page

Assignment (DSA)

Uploaded by

Anant Sharma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
3 views1 page

Assignment (DSA)

Uploaded by

Anant Sharma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Subject- Data Structure Using C++

Assignment

Q1. Explain the time and space complexity of algorithm and also explain Big-O,
omega and theta notation with graph.

Q2. Write an algorithm for converting Infix expression to Postfix expression


form. Also evaluate the following expression

P: 5, 6, 2, +, *, 12, 4, /, -

Q3. What is Linked List? What are the advantages of Linked List over arrays.
Write an algorithm to insert a node in a Single linked list.

Q4. What is Binary Search Tree? Create binary search tree for the following
data

20 17 6 8 25 10 23 5 27 9

Q5. What is AVL tree? Construct the height balance tree or AVL tree for the
following data

25 45 50 55 60 65 75

Q6. Define Graph? Write an Algorithm for BFS and DFS with the help of a
suitable example.

Note- Last date of submission is 18 De-2023

You might also like