# Data Structure Notes | 100% Easy Notes | ALLBCA

By:   Last Updated: in: ,

## Data Structure Notes : ALLBCA

Here, allbca provide you very-very important topics of Data Structure Notes, for your Sem 3rd exam preparation and to increase your knowledge. We are 100% sure, that it will pass you in the Data Structure Notes Exam. And you will have very good marks. Section 'C' contains 15 marks, Section 'B'  7.1/2 marks and Section 'A' 3 marks'Stars' represents the possibility of that particular question arrives in the exam. So read them all carefully.

### Section 'C' (15 marks) : Data Structure Notes

Q1. 'Stack' with example? (***algorithm for PUSH and POP operation with example) (**various operation performed on stack with their Algorithm) (**various application of stack)

Q2. 'Heap Sort'? (Algorithm)

Q3. 'Binary Search Tree'? (*Algorithm) (*Following list of letter are inserted in are empty binary search tree)
(*(i) Find Final tree 'T' (ii) find Post order TransvereaL OF 'T')

Q4. 'Traversal of Binary Tree'? (*Tree Traversal) (*Algorithm) (*Types) (*Inorder, **Preorder, ***Postorder)

Q5. 'Liner Serch'? (*complexity of liner Serch)

Q6. 'Sparse Array' with example?

Q7. 'Insertion Short'? (its Algorithm and example)

Q8. 'Selection Sort'? (its Algorithm and example)

Q9. 'Tridiagonal Matrix'? with example?

Q10. 'Two-Way List'?

### Section 'B' (7.1/2 marks)

Q1. 'Binary Tree' Vs 'Balanced Binary Tree'? (example)

Q2. 'Merge Sort'? with example? (*Algorithm)

Q3. 'D- Queues'? (Deque Double-ended Queue)

Q4. 'B- Tree'? with example? (Balanced Short Tree) (constructor create)

### Section 'A' (3 marks)

Q1. 'Priority Queues'?

Q2. 'Searching' (Binary Searching)? with example? (Technique) (compare vs shorting)

Q4. 'Row Major' Vs 'Column Major Array'?

Q5. 'Postfix Expressions'?

Q6. 'Indexing in Binary Search Trees'?

Q7. 'Two- Dimensional' Array is represented in Memory?

Q9. 'Hash Function' Types with example? (How it goods for system)

(click on it or search "allbcaweb" on Facebook)
Instagram = @allbcaweb
(click on it or search "allbcaweb" on Instagram)