1. The balance factor for an AVL tree is either (a) 0,1 or –1 (b) –2,–1 or 0 (c) 0,1 or 2 (d) All the above 2. What is the maximum height of any AVL-tree with 7 nodes? Assume that
Hashing
1. If h is any hashing function and is used to hash n keys in to a table of size m, where n
Tree
1. The height of a BST is given as h. Consider the height of the tree as the no. of edges in the longest path from root to the leaf. The maximum no. of nodes possible in the tree is?
static keyword in Java
1. What is the output of the following program? class MyClass { int var; int getVar() { return var; } public static void main(String[] args) { System.out.println(getVar()+1); } } (a) 0 (b) 1 (c) compilation error (d) runtime error 2.
Standard Template Library (STL)
1. What does STL stand for? (a) Simple Template Library (b) Standard Template Library (c) Static Type Library (d) Single Type¬based Library 2. STL is based on which of the following programming paradigms? (a) Structured Programming (b) Object Oriented Programming
Inheritance
1. Can struct be used as Base class for inheritance? (a) Yes (b) No 2. The derivation of Child class from Base class is indicated by ____ symbol. (a) :: (b) : (c) ; (d) | 3. Reusability of the
Virtual Function
1. A virtual function that has no definition within the base class is called____________. (a) Pure virtual function (b) Pure static function (c) Pure Const function (d) Friend function 2. If a class contains pure virtual function, then it is
Operator Overloading
1. Using friend operator function, following perfect set of operators may not be overloaded. (a) = , ( ) , [ ] , -> (b) <<, = = , [ ] , >> (c) ?, = , ( ) ,