Data Structure Interview Question and Answers
1. |
Define Data Structure? |
|
Data Structure – It is an ordered collection of data that considers not only the data item but also the relationship between each other. |
|
|
2. |
List the two kinds of data structure? |
|
- Linear Data Structure
-
Non Linear Data Structure
|
|
|
3. |
Define tree? |
|
- A tree is defined as a collection of nodes.
- The tree can be empty or it consists of a distinguished node are called the root and zero or more nonempty sub trees.
|
|
|
4. |
Define graph? |
|
A Graph (G) is a non linear data structure consisting of a set of objects called vertices (V) or nodes and Edges (E).
G= {V, E}
|
|
|
5. |
What is binary tree? |
|
- A Binary tree is a tree where each node is having at most two children.
- A property of a binary tree is that the depth of an average binary tree is smaller than N.
|
|
|