Question Bank (Data Structure using C) BVOC 2nd Semester

BVOC 2nd Semester

Data Structure Using C

UNIT-1

1. What is data structure? Explain various types of data structures with example?
2. What is an algorithm? Explain space and time complexities of an algorithm?
3. What is array? Explain different types of array with example? Also explain advantages and disadvantages of array?
4. Define asymptotic notations with the help of example?
5. Define ADT (Abstract Data Type) with its features?
6. Differentiate between linear and non-linear data structure with example?
7. Write an algorithm and function to insert an element in to the linear array?
8. Write an algorithm and function to delete and element from the linear array? 
9. What is dynamic memory allocation in data structure? Also explain different dynamic memory allocation techniques with example?
10. Write short notes on the followings-
• Sparse matrix and its types
• Vector representation