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.
|
| |
|