MCQ Bank
While implementing min heap, the for loop in insert() method is initialized with ___________.
- A) int hole = ++currentSize;
- B) int hole = 2*currentSize;
- C) int hole = currentSize;
- D) int hole = --currentSize;
Which of the following method take one element at a time to make a heap?
- A) Insert ()
- B) traverse ()
- C) percolatedown ()
- D) Buildheap()
A tree will be an AVL tree if _____ of the tree fulfills the AVL conditions.
- A) Root node
- B) Leaf nodes
- C) Every node
- D) Non-leaf nodes
What will be the height of an empty AVL tree?
- A) 0
- B) 2
- C) -1
- D) 1
If the data is given in sorted order, the tree generated will be similar to__________.
- A) Queue
- B) Stack
- C) Linked list
- D) Heap
If the tree becomes unbalance after deleting a node then we use ____________ to rebalance it.
- A) Heap
- B) Stack
- C) Rotations
- D) Insertions
A binary tree will not be considered an AVL tree if the difference between left and right subtree of each node is not more than :
- A) 0
- B) 1
- C) 3
- D) 2
If values 9,5,7 are used to build AVL tree then which type of rotation can balance the AVL tree?
- A) Double right-left
- B) Single left
- C) Single right
- D) Double left-right
Which of the following will be used to avoid the problems caused by the BST generated using sorted data?
- A) Linked list
- B) Stack
- C) Queue
- D) AVL Tree
Which of the following function is returning a const value?
- A) const EType& findMin( ) const;
- B) int EType& findMin( ) const;
- C) void EType& findMin(const int a) const;
- D) void EType& findMin(const int a);
If you create a BST with data that is sorted in an ascending or descending order , it will be similar to :
- A) Complete Binary Tree
- B) Strictly Binary Tree
- C) AVL tree
- D) Linked List
If the tree becomes unbalance after deleting a node then we use ____________ to rebalance it.
- A) Rotations
- B) Insertions
- C) Heap
- D) Stack
Which of the following function prototype is declaring the function as constant?
- A) void EType& findMin(const int a);
- B) const EType& findMin( );
- C) EType& findMin(const int a);
- D) const EType& findMin( ) const;
An AVL tree is identical to ___________.
- A) Stack
- B) Queue
- C) Binary Search Tree
- D) Linked list
If values 10,20,15 are used to build AVL tree then which type of rotation can balance the AVL tree?
- A) Double left-right
- B) Single right
- C) Single left
- D) Double right-left
The balance of a node in a binary search tree is defined as the __________________.
- A) height of its left subtree - height of its right subtree
- B) height of its left subtree - height of its leaf nodes
- C) height of its right subtree + height of its left subtree
- D) height of its right subtree - height of root node
Which of the following represents frequency of all characters in Huffman Encoding tree?
- A) Root Node
- B) Left Branch
- C) Leaf Node
- D) Right Branch
The ASCII value for character ‘A’ is:
- A) 66
- B) 65
- C) 68
- D) 67
What will be the balance factor of node 2 if node 1 is deleted from the given tree ? data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAApEAAAEvCAIAAACSYQ0EAAAACXBIWXMAAA7EAAAOxAGVKw4bAAAgAElEQVR4nOzdd0AT5/8H8M9lkYAMQRBR3BtlSIKrWgEXjqpV3K0LFQVnW7d14KrWURG3VVSGA/eoExeiTVgKynAgoiB7J4wkvz+u5Wf9opLkkkvC5/XX9wu55z6Wu7zveZ675wi5XA4IIYQQ0noMugtACCGEUK1gZiOEEEK6ATMbIYQQ0g2Y2QghhJBuwMxGCCGEdANmNkIIIaQbMLMRQggh3cCiuwCEUK2kpaUJhUKhUBgdHZ2dnS0WiyUSCZPJ5PF4RkZG7du35/P5AoHA0dGRy+XSXSxCSC0IXFMFIa0lkUhCQkJOnz4tEomysrLIH5qamtrY2PB4PC6XW1VVJRaLi4qK0tLSyHOZxWJ16tSpd+/eM2bMsLOzo7V8hBDFMLMR0kZv377dvXv3wYMHc3JyeDyek5OT4F9t2rQhCOKTzxcWFkZFRYlEIqFQKBKJUlNTAaBPnz6+vr7Dhw9nMpk0/BsQQlTDzEZIuzx58mTNmjXnz5+XSqUdO3b09fX94Ycf6tWrp1AjUVFRu3btCg0NlUgktra2Pj4+CxYs4HA4aqoZIaQZmNkIaYuqqqqNGzf6+fnJZLKhQ4f6+vq6u7ur0mBubu7Bgwf37Nnz5s2bTp06BQYGdunShapqEUKah5mNkFZ49uzZpEmTRCJRly5dAgMDO3XqRFXLUql069atv/76q1QqXbZs2YoVK9hsNlWNI4Q0CTMbIfpt3bp1+fLlUql0+fLlK1asYLGof6Cj+prAycnp+PHjHTt2pHwXCCF1w8xGiGYLFy7cvn27Bsauq6qqNm3a5OfnZ2xsfPPmTUdHR/XtCyGkDpjZCNGJDGx3d/eLFy/yeDwN7PH27dtDhw7lcrm3bt3C2EZIt+A6aAjRRvOBDQBubm6XLl2SSCTu7u4xMTGa2SlCiBKY2QjR45dfftF8YJNcXV3J2O7bt++TJ080uWuEkCpwbBwhGly4cGHYsGGurq6XL1/WcGBXu3PnjoeHR8uWLaOionC5U4R0AnP16tV014BQ3ZKbm+vh4cHj8cLDw83MzFRsrerl1X1/nrvzUJRTn9/eUoGRs+bNmxsaGgYFBUkkkv79+6tYBkJIA7CfjZCmjR079sSJE6dOnRo1apSqbVU8+a1v72X3C2WE0ffHs8LGGyq0tUwmc3V1ffDgwd27d7/55htVi0EIqRnOZyOkUSdPnjxx4sTYsWMpCGyQiDbNWPegUKbs9gwG4/Dhw4aGhpMnTy4tLVW5HoSQemFmI6Q5ZWVlPj4+jRo1CggIUL210od+Mzf9XaLaSFnLli23bNny8uVLPz8/1UtCCKkVZjZCmnPs2LGcnBw/Pz9zc3NV2yq88+vMrTFiCua2vL29HRwc9u/fX1ZWpnprCCH1wcxGSHN27dplYWExYcIElVvKv7Hce1dCObAaNbam4D2bc+bMyc/PP378uOpNIYTUBzMbIQ25c+dOfHz8tGnTVH6wSpZ98ZdZ+5MrgN1y8vafulCwOPn48ePNzc39/f1VbwohpD6Y2QhpiL+/P5PJnD17tortyDLP/OQb+KoS2G2mB/w2wIyKk5jH43l5ecXHx9+5c4eC5hBC6oGZjZAmZGZmnj9/fujQoc2aNVOpIdnbkLnzg9OqgNN+9p4NA8wJigqE2bNnM5nMvXv3UtUgQohymNkIaUJERIRUKvX09FStGenrI3N+CnsnJQw6zdnj52ZKTXEAANCsWTOBQHDv3j0K20QIUQszGyFNEAqFACAQCFRpRJq8b/aiix9kBM9x4d413xpTVFs1gUCQkZHx7t07qhtGCFEDMxshTRAKhWZmZq1bt1a+iYqEnd7Lr+fKCMMuv+xZ0cOIuuL+xefz4d/LC4SQFsLMRkjt5HJ5VFSUs7MzQSg9/Vwet3Xm6jsFMqKey5J9S7sqtkZpLZHDAJjZCGktzGyE1C45ObmwsFCVgfGyvzdOX/+wSE6Y9Fi2b5Gzml7C1a5dO2NjY8xshLQWBU92IoS+LCkpCQA6d+6s5PYlEX4zN4tK5QyzPiv3/uRgQGVtH2MwGJ06dUpMTFTXDhDSlOzsbABgcEzqmxowKkryisVSGVhaWtJdl6owsxFSO3JNUGNj5W4aKwxfOXN7nFjOqO+2Zvf8Thxqa/uEsbExrmCK9MB/4plTz9yiHn21UAkzGyG1E4vFAMDj8ZTYtipm20+7n5XLgWHWulF64Ioln/y+8lmyFAAAKp6dXrXkCROAMHL+caVnB+VK5fF4ZLUIIS2EmY2Q2kmlUgBgMpVZGFyam5UjlQOALF94fMvnZ5rllYlnf08EAGBYTequdGazWKyqqirltkUIqRveg4aQ2pELjEskEroL+TqxWKzceABCSAOwn42Q2pGZrdyYM7vzjD2hbmWffeWm5P6Waf7CSiAMeiz4c343NgDBba78DepisVjlV5gghNQFMxshtWvYsCEAvH37VoltGQ2dBo9y+vzvC0uOkqNlLGvn4Z6eqj63/fbtWysrKxUbQQipCY6NI6R2Tk5ODAZDJBLRXchX5Ofnv3jxglwNDSGkhTCzEVK7evXqtWvXTvvXKiGvKlRcFB0hpD6Y2QhpgkAgSE5OLioqoruQLyEzG/vZCGktzGyENIHP55OrjtNdyJcIhUIOh+Pg4EB3IQihmmFmI0SZrKys58+f1/grcsBZDW+nNp1yUSKXy+WykrDxytyAdv/+/ZKSEgCQSqWRkZH29vYcjnqXWkMIKQ0zGyFqJCUlOTg4jBgxosbfuri4NGvW7NChQ+T6KlrizZs3vXv3btOmzeHDh8+ePZuZmTl69Gi6i0IIfRZmNkIUSEpK6tOnT15e3u+//17jBxgMxuzZs9++fXvu3DkN1/YFzZo1O3bsGIPBmDp16pQpUzgczrRp0+guCiH0WZjZCKmqOrDDwsKGDBnyuY95eXnxeDx/f39N1vZVEydOTE5OnjFjRklJSUVFxcyZM1NTU+kuCiFUM8xshFRSy8AGAHNz83Hjxt29e/fp06caK682jIyM5HI5APTv3//06dPt27dfunQpOcmNENIqmNkIKa/2gU2aM2cOAGzYsEH9pSngzZs3QUFBvXr1unbt2oMHD+zt7Tdt2tSmTZtDhw7JZDK6q0MI/T/MbISUlJiYqFBgA4Cjo+OoUaNCQ0PPnj2r7vJqSS6XT5kyRSwW+/n5AUDPnj0fP34cGBjIYDC8vLwEAoEa7nVHCCmJIMfEEEIKSUxMdHV1VSiwSdnZ2Z06dQKAhISEBg0aqK3A2tq5c+e8efPmzZu3Y8eOj39eWlq6adOmrVu3isXikSNHbtmypUWLFnQViRAiYWYjpLDqwD5z5szgwYMV3fzs2bPff//9yJEjT58+rY7yai85OdnR0bFp06YxMTE1voIzLS1t8eLFoaGhBgYG8+fPX758ubGxsebrRAiRcGwcIcWoGNgAMGLEiIkTJ4aFhR07dozy8mqvoqJi0qRJFRUVgYGBn3tndtOmTUNCQiIiIuzt7X/77be2bdviJDdCNMLMRkgBqgc2yd/f39bW1svL68KFCxSWV3sVFRWjRo169OjRkiVLunbt+uUP9+jR4+NJbj6fj5PcCNFDjhCqnefPn1tbW3M4nEuXLqneWlJSko2NDYfDOXfunOqtKaS8vJycg58+fbpMJqv9hiUlJStXriQ75SNHjlRfhQihGuF8NkK18vz5czc3N9V72B9LTk52dXXNzs4+efLk8OHDKWnzq8rLy0eOHHn58uWZM2fu2bOHIAhFW6ie5MZvD4Q0DDMboa8jAzs/Pz8sLIyqwCalpKS4urpmZWXt2bNHA+uGZmVl/fDDD9evX/f29t69e
- A) 2
- B) 1
- C) 0
- D) -1
What will be the balance factor of node 6 if node 5 is deleted from the given tree ? data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAApEAAAEvCAIAAACSYQ0EAAAACXBIWXMAAA7EAAAOxAGVKw4bAAAgAElEQVR4nOzdd0AT5/8H8M9lkYAMQRBR3BtlSIKrWgEXjqpV3K0LFQVnW7d14KrWURG3VVSGA/eoExeiTVgKynAgoiB7J4wkvz+u5Wf9opLkkkvC5/XX9wu55z6Wu7zveZ675wi5XA4IIYQQ0noMugtACCGEUK1gZiOEEEK6ATMbIYQQ0g2Y2QghhJBuwMxGCCGEdANmNkIIIaQbMLMRQggh3cCiuwCEUK2kpaUJhUKhUBgdHZ2dnS0WiyUSCZPJ5PF4RkZG7du35/P5AoHA0dGRy+XSXSxCSC0IXFMFIa0lkUhCQkJOnz4tEomysrLIH5qamtrY2PB4PC6XW1VVJRaLi4qK0tLSyHOZxWJ16tSpd+/eM2bMsLOzo7V8hBDFMLMR0kZv377dvXv3wYMHc3JyeDyek5OT4F9t2rQhCOKTzxcWFkZFRYlEIqFQKBKJUlNTAaBPnz6+vr7Dhw9nMpk0/BsQQlTDzEZIuzx58mTNmjXnz5+XSqUdO3b09fX94Ycf6tWrp1AjUVFRu3btCg0NlUgktra2Pj4+CxYs4HA4aqoZIaQZmNkIaYuqqqqNGzf6+fnJZLKhQ4f6+vq6u7ur0mBubu7Bgwf37Nnz5s2bTp06BQYGdunShapqEUKah5mNkFZ49uzZpEmTRCJRly5dAgMDO3XqRFXLUql069atv/76q1QqXbZs2YoVK9hsNlWNI4Q0CTMbIfpt3bp1+fLlUql0+fLlK1asYLGof6Cj+prAycnp+PHjHTt2pHwXCCF1w8xGiGYLFy7cvn27Bsauq6qqNm3a5OfnZ2xsfPPmTUdHR/XtCyGkDpjZCNGJDGx3d/eLFy/yeDwN7PH27dtDhw7lcrm3bt3C2EZIt+A6aAjRRvOBDQBubm6XLl2SSCTu7u4xMTGa2SlCiBKY2QjR45dfftF8YJNcXV3J2O7bt++TJ080uWuEkCpwbBwhGly4cGHYsGGurq6XL1/WcGBXu3PnjoeHR8uWLaOionC5U4R0AnP16tV014BQ3ZKbm+vh4cHj8cLDw83MzFRsrerl1X1/nrvzUJRTn9/eUoGRs+bNmxsaGgYFBUkkkv79+6tYBkJIA7CfjZCmjR079sSJE6dOnRo1apSqbVU8+a1v72X3C2WE0ffHs8LGGyq0tUwmc3V1ffDgwd27d7/55htVi0EIqRnOZyOkUSdPnjxx4sTYsWMpCGyQiDbNWPegUKbs9gwG4/Dhw4aGhpMnTy4tLVW5HoSQemFmI6Q5ZWVlPj4+jRo1CggIUL210od+Mzf9XaLaSFnLli23bNny8uVLPz8/1UtCCKkVZjZCmnPs2LGcnBw/Pz9zc3NV2yq88+vMrTFiCua2vL29HRwc9u/fX1ZWpnprCCH1wcxGSHN27dplYWExYcIElVvKv7Hce1dCObAaNbam4D2bc+bMyc/PP378uOpNIYTUBzMbIQ25c+dOfHz8tGnTVH6wSpZ98ZdZ+5MrgN1y8vafulCwOPn48ePNzc39/f1VbwohpD6Y2QhpiL+/P5PJnD17tortyDLP/OQb+KoS2G2mB/w2wIyKk5jH43l5ecXHx9+5c4eC5hBC6oGZjZAmZGZmnj9/fujQoc2aNVOpIdnbkLnzg9OqgNN+9p4NA8wJigqE2bNnM5nMvXv3UtUgQohymNkIaUJERIRUKvX09FStGenrI3N+CnsnJQw6zdnj52ZKTXEAANCsWTOBQHDv3j0K20QIUQszGyFNEAqFACAQCFRpRJq8b/aiix9kBM9x4d413xpTVFs1gUCQkZHx7t07qhtGCFEDMxshTRAKhWZmZq1bt1a+iYqEnd7Lr+fKCMMuv+xZ0cOIuuL+xefz4d/LC4SQFsLMRkjt5HJ5VFSUs7MzQSg9/Vwet3Xm6jsFMqKey5J9S7sqtkZpLZHDAJjZCGktzGyE1C45ObmwsFCVgfGyvzdOX/+wSE6Y9Fi2b5Gzml7C1a5dO2NjY8xshLQWBU92IoS+LCkpCQA6d+6s5PYlEX4zN4tK5QyzPiv3/uRgQGVtH2MwGJ06dUpMTFTXDhDSlOzsbABgcEzqmxowKkryisVSGVhaWtJdl6owsxFSO3JNUGNj5W4aKwxfOXN7nFjOqO+2Zvf8Thxqa/uEsbExrmCK9MB/4plTz9yiHn21UAkzGyG1E4vFAMDj8ZTYtipm20+7n5XLgWHWulF64Ioln/y+8lmyFAAAKp6dXrXkCROAMHL+caVnB+VK5fF4ZLUIIS2EmY2Q2kmlUgBgMpVZGFyam5UjlQOALF94fMvnZ5rllYlnf08EAGBYTequdGazWKyqqirltkUIqRveg4aQ2pELjEskEroL+TqxWKzceABCSAOwn42Q2pGZrdyYM7vzjD2hbmWffeWm5P6Waf7CSiAMeiz4c343NgDBba78DepisVjlV5gghNQFMxshtWvYsCEAvH37VoltGQ2dBo9y+vzvC0uOkqNlLGvn4Z6eqj63/fbtWysrKxUbQQipCY6NI6R2Tk5ODAZDJBLRXchX5Ofnv3jxglwNDSGkhTCzEVK7evXqtWvXTvvXKiGvKlRcFB0hpD6Y2QhpgkAgSE5OLioqoruQLyEzG/vZCGktzGyENIHP55OrjtNdyJcIhUIOh+Pg4EB3IQihmmFmI0SZrKys58+f1/grcsBZDW+nNp1yUSKXy+WykrDxytyAdv/+/ZKSEgCQSqWRkZH29vYcjnqXWkMIKQ0zGyFqJCUlOTg4jBgxosbfuri4NGvW7NChQ+T6KlrizZs3vXv3btOmzeHDh8+ePZuZmTl69Gi6i0IIfRZmNkIUSEpK6tOnT15e3u+//17jBxgMxuzZs9++fXvu3DkN1/YFzZo1O3bsGIPBmDp16pQpUzgczrRp0+guCiH0WZjZCKmqOrDDwsKGDBnyuY95eXnxeDx/f39N1vZVEydOTE5OnjFjRklJSUVFxcyZM1NTU+kuCiFUM8xshFRSy8AGAHNz83Hjxt29e/fp06caK682jIyM5HI5APTv3//06dPt27dfunQpOcmNENIqmNkIKa/2gU2aM2cOAGzYsEH9pSngzZs3QUFBvXr1unbt2oMHD+zt7Tdt2tSmTZtDhw7JZDK6q0MI/T/MbISUlJiYqFBgA4Cjo+OoUaNCQ0PPnj2r7vJqSS6XT5kyRSwW+/n5AUDPnj0fP34cGBjIYDC8vLwEAoEa7nVHCCmJIMfEEEIKSUxMdHV1VSiwSdnZ2Z06dQKAhISEBg0aqK3A2tq5c+e8efPmzZu3Y8eOj39eWlq6adOmrVu3isXikSNHbtmypUWLFnQViRAiYWYjpLDqwD5z5szgwYMV3fzs2bPff//9yJEjT58+rY7yai85OdnR0bFp06YxMTE1voIzLS1t8eLFoaGhBgYG8+fPX758ubGxsebrRAiRcGwcIcWoGNgAMGLEiIkTJ4aFhR07dozy8mqvoqJi0qRJFRUVgYGBn3tndtOmTUNCQiIiIuzt7X/77be2bdviJDdCNMLMRkgBqgc2yd/f39bW1svL68KFCxSWV3sVFRWjRo169OjRkiVLunbt+uUP9+jR4+NJbj6fj5PcCNFDjhCqnefPn1tbW3M4nEuXLqneWlJSko2NDYfDOXfunOqtKaS8vJycg58+fbpMJqv9hiUlJStXriQ75SNHjlRfhQihGuF8NkK18vz5czc3N9V72B9LTk52dXXNzs4+efLk8OHDKWnzq8rLy0eOHHn58uWZM2fu2bOHIAhFW6ie5MZvD4Q0DDMboa8jAzs/Pz8sLIyqwCalpKS4urpmZWXt2bNHA+uGZmVl/fDDD9evX/f29t69e
- A) 2
- B) 0
- C) 1
- D) -1