Assignment 1 DSA
Assignment 1 DSA
1. Discuss some Basic terminologies used and Elementary Data Organization in data structure
2. Explain Data Structure. Describe about its need and types.
3. Define Algorithm. Explain the criteria an algorithm must satisfy. Also give its characteristics.
4. What do you mean by Abstract Data Type
5. Write short Notes on types of Arrays. How arrays can be declared.
6. What is Row major order and Column major order with an example.
7. What are sparse Matrices and its types. Also write a short note on the representation of Sparse Matrices.
8. Write differentiate between Array and Linked List.
9. Difference Linear and Non-Linear Data Structure. Explain Binary Search Tree and construct a Binary Search Tree
from the following set of letters: J, R,D,G,T,E,M,H,P,A,F,Q
10. An array X[-15......10, 15........40] require 4 bytes of storage. If beginning location is 1300 determine the location of
X[5][25] by using row major order and column major order.