DATA STRUCTURE INTERVIEW QUESTION & ANSWERS
| 1. |
What is data structure? |
| |
The data structure can be defined as the collection of elements and all the possible operations which are required for those set of elements. In other words data structure will tell us which are the elements required as well as the legal operations on those set of elements.
|
| 2. |
What are the different types of data structure? |
| |
The data structure can be divided into two basic types :
- Primitive data structures
- Non primitive data structures
|
| 3. |
What is the difference between static and dynamic data structures? |
| |
Static data structures are of fixed size. For example, once we create an array in C language by specifying its size, we cannot modify it (however, we can change the data that the data structure stores).
Dynamic data structures grow and shrink in memory size as required (as data art inserted or removed from the data structure). For example, a linked list is a dynamic structure. |
| 4. |
What is data object? |
| |
Data object is a set of elements such that the set may be finite or infinite. |
| 5. |
What is the difference between time complexity and space complexity? |
| |
Time complexity : The time complexity is defined as the time required by the program statements to execute.
Space complexity : The space complexity is defined as the amount of space required by the data.
|
