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

(A) Polish and Reverse Polish notations.

5. Can I use Selection method to for sorting?

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

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

7. What is AVL tree?

(A) AVL tree is self balancing tree, in which balancing factor lie between the -1 to 1.