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.


