Saturday 19 May 2012

DATA STRUCTURES INTERVIEW QUESTIONS AND ANSWERS



1.What is difference between linear and non linear data structures?

(A) Linear data structures are data structures whose data are in linear. eg: Arrays

Non linear are data structures whose data are non linear format. eg: Trees

2. List the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms?

(A) Polish and Reverse Polish notations.

3. Can I use Selection method to for sorting?

(A) Yes, Selection method is used for Selection sort.

4.When I can call it complete Binary Tree?

(A) It is said to be complete when each node that has a right child also has a left child. Having a left child does not require a node to have a right child. Alternate Binary tree is a tree where their is always a left node for right node but may be may not be right node for left node.


5.How can I find the number of possible tree in the given tree?

(A) Number of possible tree = (2 power of n) – n

6.What is Hashing?

(A) Hashing is a technique to retrieve records from memory quickly.

No comments:

Post a Comment