MCQ Bank
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
What is the encoding of character ‘C’ in the given Huffman encoding tree? data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAc0AAAFBCAIAAACaVWPpAAAACXBIWXMAAA7EAAAOxAGVKw4bAAAgAElEQVR4nOydeVxUVfvAz+xsGSJi4I6iKIgoaO7mFpWZG2Zplqm9aSruISaKu7j7uuCW5ZK5p2bmlrlULiiYKCCguKKiiBjKLHfu+f3xNM/vOKAvDMNsnO8ffIaZO/eee+ec5zznOc8ioZQSDqcMEEVRKpUSQvR6vUwm0+v1EgOiKMKL8+fPnz9/PikpKT09/fbt2/fu3VOr1VqtllL6+uuvv/HGG9WrV69Xr179+vU7deoUEBAAZ4ZTSaVSvMTLLgpvCoIgl8ste/cczv8j4XKWU3ag1Hv27Jmrqyu+v2vXrj179hw4cKB69erBwcGhoaH16tWrXr26t7e3k5OTUqmUSqV5eXn379/PzMzMyMhISUk5dOhQbm5uWFhY3759u3fvTgjR6/UgaiUSCSGEUgqClVIqkUjwryAICoXCSg+AwyGEy1lOGSGKIgg+1Cv1ev2tW7dWrly5Zs2aVq1avffee927d69Ro0aRX6eUQs+USqU6nU4mk0ml0nv37h04cGDLli2XL1/u37//qFGjatasCfIUvwLfgisKgiCVSo0UXg7H8vAuyCkTQMiKogh/b9y4MWrUqMDAQIlEcvbs2V9++WXkyJE1atTQ6/WEEJ1OZ/R1MAtIpVJKqUKhAOnp6en56aef/vbbbydPnpTL5QEBASNHjrxz545WqyUG9VYmk8lkMkEQCCFyuVwURUII/OVwrAWXs5wyATRKMMXGxsb6+flVqFDh5s2bc+fO9ff3p5SCcITDFAoFSEYjUP7iYQqFQq/X169ff968edevX3dzc6tbt+7ChQsppXK5XKfTFRQUEELkcjmcECQ1V2k51oXbDThlhSAIf//997hx415//fXFixf7+voSQiiloOTCMaIoiqIIm1Sw6geZyG5wabVapVJJCNFoNCqVijAWWErp9evXIyMjs7OzlyxZEhISQgjR6XSgAnMJy7EReC/klAmiKG7cuLFly5Yffvjhnj17fH19QcGUSCQgZDUaDSFEKpXi6h5sBax8hNdKpRK2s1DIwiXg+Jo1a+7cubN///6hoaFr164FxVar1YI/g7Vun8Nh4fosp0yYNGnS/v3716xZ06JFC9YBgBi0UcLsXKGfACEEhaPRt/BNkMLwPthk4YDz588PHDjwgw8+mD17NjHYZPFIS98/h8PA5SzHDOAyH+RgREREWlrapk2bqlSpUkbrd5SeKGoFQXj+/HmfPn3q1KmzYsUKVgpzUcuxLtxuwDEbarVaIpGMGTMmMzPz8OHDVapUIYTg+r2MNv1Rn5XL5c7OzocOHbpz587IkSPBG0wikYANoSwuzeEUEy5nOaVCr9eDMqvX652cnKKjoy9cuPDLL78QQp4/f04MsVtwcFksnkBdhdcKhUKtVu/bty8tLS0mJgbeVCqVRTozcDgWg8tZTqmACAJ4vXbt2t27dx84cECn01FKXVxciEGNxU0wc13X6FSoLDs5OQmCsHHjxv37969btw5229C9gcOxCtw+yykVEO4lCMKVK1eCg4PPnz8PzlVglhUEAVyyMMVBGYk83EPDFxcuXGjWrNnff//doEEDntyAY124nOWYhzZt2vTv33/YsGGF3QZ0Oh1IW7NT5AYXXnHVqlUbN27866+/0PGWw7EK3G7AKS2CIMycObNy5crDhg1DT1hRFPV6PchBELIQAGZeCgtZQRDwil988YWPj8/06dO5kOVYF67PckqFKIrZ2dnVq1e/cuVKvXr14E02gQvkJIS/ZeFfBQYK8GpgPXNhd+769ev16tW7fv16zZo1zXtdDqf4cDnLKRboISsIAvhLYVLX4cOHu7q6zps3jxhiXq3bVDRcQJsjIyP/+ecf8KjFA9hgB6s2llMu4HKWU1xYwytIW71ef+PGjaCgoFu3bnl6euKR1pW2RlNCXl5e1apVU1NTq1evrtPp5HI5iGBCCM9+wLEMvJ9xigubMQCiA+Ry+fr160ePHg1CVqfTgRHWikIWTBaiKGo0GrBUuLu7f/HFFytWrFCr1dgwTLporXZyyhVcn+UUC9YlC5fbOp3ujTfeOHXqlJ+fH+iJ5MVUW9YCUnzpdDrISHvt2rU333zz0aNHarXayckJjrGFdnLKCbyfcYqFTCajlEJabkgdIIrikSNHQkJCGjZsqFAoQMhqtVqIDbNWO+HSYDhWKBSQZbxGjRohISG7d+92cnJCtwcuZDkWg3c1TnGBlIYgyCAMbN26dT169AD/LUKIXq9XKpVardaK8VcQNCGVSgVBgFZBRYbevXvv2rWLEIJxE3wlx7EY3G7AKRa4ysZStRqNxt/f/9SpU9WqVYNjbGH7HpMtYH4ZUMNv3rzZpk2be/fuwWFgBrGFBnPKA1yf5RQL1BBB2up0uvT0dJVKVbVqVUIIRCWAPcG6qqJUKtVoNOB5Bo2B/bo6depUqFDh77//hkwLXMhyLAmXs5ziwkYBKBSKP//8s02bNvAObDcRQqAM4qvlF1T9AnEMVggojovVaokhDRi8NnrxP4U4Rn9BY/D9Nm3anDt3Ds2yXMhyLAaXs5ziolAo0O1Ur9cnJycHBASU9CSCIEDVRRDHYE6llO7YsSM4ODg9PR0OA/vvhg0bJBLJX3/9RQwOW4QQSClrQvsDAgKSkpLY7S9uNONYBi5nOcUCRRKK2kuXLgUFBZX0PCgrQZPV6/VyuTw2NrZv375QKEwQBEir+OTJky1btkgkEvDEAs0UDBQmZKWhlAYHB1+6dAk3x0p6Bg7HZLic5RQXMM5CFIBEIrl79y4YZ0uEVCqFSgcymQxezJo165tvvoGq4DKZTC6Xg5fYkiVLjh49Csm3NBoNWhjAtFrS64J31/3792GegDq73HTAsQxcznJKDIinJ0+eVKpUyYSvKxQKMNFCdJaLi0tKSsrUqVNBpMLmVUJCwvbt21evXg3yV6VSYTIaYsgaXtI2e3h4PHr0iA1pM6HxHI4J8PzHnGKBiVcIIRKJRKfT5eXleXh4lPQ8ICtBwsLrESNGKBQKqAfu5uYmlUq1Wu3KlSv79+9fr149Nt0XlsU1Ia5XKpVWqFAhJycH7gJ91Li05VgA3sk4xQLVQHghk8lMi0cAhRQW7xi1JQgCGATy8vJEUdyzZ8/du3eHDBkClllUYyUSCZR6NO0W2KoK3GLAsSRcznKKBZvdFdPLQvWtEmFkWoVEsXK5XKlUFhQUuLi4CIJw9OjRQ4cO1ahR480335RIJG+99dYff/wB13VycmLdv0p0XSzrwBYkL+l5OBwT4P2MUyxg14hNJ/j6668/e/aMMG6txakcjv62+C++VigUWq1WpVKtXbtWFEW1Wn3q1ClK6V9//dWyZUv8rmmqqEQiyc/Pd3V1xdvhQpZjMXhX4xQLtMyCGiiKoqenZ25uLpYNB4mJWQVKSkFBgSAIrq6u6BsLcVyEEPBDwIRhWq3WNFF7//59Ly8vYtBkrZjshlPe4HKWUyxAxmEKWqlUWrt27dTUVAg3YFN5mSYEp0+ffvnyZR8fH1jai6Ko1WqbN29OKW3bti1YbyFszOSSjjdu3IBUDDBPyOVyLmo5loHLWU5xAakEDrCEEF9f38zMTGIwKYAaC+LYBPkFNgd0kpVKpUqlErROSCMLh6Fp1YTzZ2Rk1K9fH88Psruk5+FwTIDLWU5xwQABqFMQGBh45coVYshXAG/CASaYPsHmoFKp0HIKp5XJZBDvC4t9iBYzQT5SSq9evVq/fn02S0NJT8LhmAaXs5xigQXD4V+JRNK+ffsjR44QQ0ZXfN/kOCu5XF5QUID6MjjJgq0AMiGAjy2GOZQImUx29OjRli1bgh0ZnNK4qOVYBi5nOcUC
- A) 01
- B) 10
- C) 00
- D) 11
Which of the following bit stream represents the string ‘cab’ in the given Huffman tree? data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAVUAAAEyCAIAAADFn9SbAAAACXBIWXMAAA7EAAAOxAGVKw4bAAAgAElEQVR4nOy92XNb2XX/e0YczPNMkARAEJwJzhRFzVK3e7KduFOOE/tXLj/4l+f7HzhvecizU3WTW07luu2bxG7b3W23umVJlChSpEiKBOcZIEHM8wyc8T4cRz91twZKAkGQ3J8nleoQWADO9+y1114DzHEcBAAAziTIcRsAAACODaB/AODsAvQPAJxdgP4BgLML0D8AcHYB+gcAzi5A/wDA2QXoHwA4uwD9AwBnF6B/AODsAvQPAJxdgP4BgLML0D8AcHYB+gcAzi5A/wDA2QXoHwA4uwD9AwBnF6B/AODsAvQPAJxdgP4BgLML0D8AcHYB+gcAzi5A/wDA2QXoHwA4u2DHbcCZhuM4mqYpiqIoiuM4GIZxHMdxHMMwGIaP2zrA6Qfo/9jgOI5l2XgiHggEQsFQmSwTAsJoMprNZp1WhyAIeAQAjhqg/+OhWCxGIpGHDx8GgoF8Pg9Df5E6y7FSibTOUnfp0iWtVotj+PHaCTjdAP0fAyzLHhwcPJp59Omnn+ayOZlMZjabCYIol8v+gD+dTisUCoIgent6LRYLcAQARwcM5n9WGZZlSZL8+c9//qtf/WpoaKijs8NqteI4DsMwx3EUSa2vr8/Pz6+trf3t3/7tT3/6U7lcjqLocVsNOJ2A9b+qcBCXSqfu3L6zu7trsVg6uzodDodarf7KRTAEQVA8Ht/d3b1169aNGzdUatWTDQIAUEGA/qsKQzPRSPT3f/g9ISBu3LjR0dEhkUi+do3BYBCLxSzLrq6u3rx5s6e3Ry6XYxj4pQCVB5z/V5VcPhcOh6PRqFKl7OzqEolEz7xMLBb3DwxoNJpQKBQKhXL5XJXtBJwRgP6rSiqZikQiKpVKq9VJpRIEefb3j6KoXC7T6nRKpTISjqSSqSrbCTgjAP1XlXQ6HY/HTUaTWq166cVqlcpgMMTj8XQ6XQXbAGcQoP+qQpJkoVgQEAIBLnjpxTiOEwRRKBZIkqyCbYAzCNB/VUFRFMdwhmYYhnnpxQzL0AyNYzg4/wMcEUD/VUUkEslkslwuVywWX3pxsVjks4OeFyYEAN4QoP+qolar9Xq9z+eLRKMvTrziOCgSifp8Pr1e//UEAQCgQgD9VxWZTGYwGqRSaTwW29hYL5VKz7ysXC57PJ5EPE4QhN6gl8lkVbYTcEYA+q8qAoFAJpPp9fpYLPZw8mEoFPrmI4AkyVgsNjszk0qlzGazRqMB/j/giAD6ryqZTCYWi4nFYr/f/+WtL+/fu7+/v/+1a0Kh0Myjmc8++yydyXR0dhICAtRoAI4IUP9ztPBF/rFYzO/3b29vB4PBVCoFw3C5XM7lcpFIRK1RW+osSqUSxVCaplOpVCQSSSVTQqFQJBbLpFKtVtvZ2dnZ2alSqXAclAMDKgnIKj8SOI5jGKZYLOZyuVQqte/zbW1uut3uZDIpkUguX77c3d0tEAh+8YtfHBwcxGNxnU6H4zhJkZFIhOM4s8n8/e9/PxgMTk1N3bt3LxqNUhTV3Nys1WolEgmoCAZUCrD+Hwk0TSeTyeXl5UePHo2Pj4tEoiaHo6O93W63m81mmUwmFoshCIpEIsFgMBQKxeIxiqJwHNdoNCajyWg0arVamqZjsdj6+vqDBw82Njba29uvXLly7tw5iUQCMgIAFQHov2JwHEeSZCQS2dvb83q9Pp+PYRgURUmS1BsMNpvNbrMZDAaFQvHkT1iWzeVyqXQqnU7TNI1hmEKhUCqUUqmULw2gKCoajS4tLa2srGSzWY7jlEplf39/c3OzwWAAXgDgDQH6f1NYlqVpulAoZLPZRCLh9XpXV1c3NjbC4XBbW9uFCxd6e3v5kt7XfguGYRKJxOTk5O3bt7e3t0dHRwcGBtra2tRqtVAoBKXBgNcG6P9NKZVK0Wh0fn7+wYMHKysrarW6paWlvb3darVqNBq5XC4Wi3Ecf16p32Hgowm5XC4QCGxubo6Pj8fjcZVK9eGHH7a2tmq12gp+HMCZAuj/NclkMtFo1OPx7OzshEIhgUBA0zSKonV1dVar1Wq1GgwGgiAq66KXSqV4PL64uLi9vR0MhWAIslqt7e3tbW1toEcI4DUA+n8FWJYtl8uFQiGXywWDQY/Hw7v6mUzmwoULw8PDnZ2dWq22Cqd0+/v7c48ff/zb36Io2tLSMjw8bLPZdDqdSCQCoUHA4QH6Pyx8387t7e3Hjx+Pj4/zJ3l9fX3NzuaGhga1Si2VSkUiUXVGd5AkyacPLC0tzc7OLi8v9/b2vvPOOy6XCyQLAw7PCdc/x0BULhoIBUOJPCRRGo1Gs06Gw1jlBMgwTCaT8fv9u7u7m5ub5XIZhmGapmUymdFodDgclnqLTqtDUbTK0Xg+KODz+dbX1xfcC7lcjhAQZrO5o6OjtbW1El2DOY5lqFIhn0vnCuUCqlIrpDo5URnrAbXBid4xsgxZLAR3d1a2VrZDOUhqcLTnIaLFJJUQ6JskNvNJe6VSKZ/Pp1KpYDC4tbW1srLidrstFsvg4ODw8LDdbj/ewBsMwxiG2Ww2i8Xi6nGN3R27f//+xsZGLBYjSdJms6nVarFY/PpxR5Yii5nAgT8SPIhniml5Z4cdA/o/ZZzo9b+UDftm/r+PV4qCqFxth/yJjIYUtX74d331epnwDV6XZdlsNru2tvbo0aP5+flIJGKz2Xp6epqbm41Go0qlkkgkBEHUSLyNHyKYyWbCofDS0tLExMTu7u758+cvX77c398vEAhe7xHAFQJh3/qvP3kYCMc5oULQ9d6NXsc158vblgFOEDVxB78eHJUv5uNrkTJXV9c90NkEq1dmDnb8q5FMi1IpEQpe+aYvl8vpdHpvb29ra8vn87Esy7Ks0+l09bisjVaHw2GxWKRSaY3I/gn81FCNWiOVSEUiEUEQJpOpVCrduXNncXFxcHDQZrNpNJpXfl1MLFbWdfcOmLwrqUxqh2VLzMldKgDPprZu5VeDzJYLKT+kaqmzjQ50amFzIZBK+Nbi+WKmzOle3l/vf16GJHlXn6/S2djYWFhYOPAftLa0Dg4O9vX12e12kVhU+xM4CIKw2Wx1lrqBwYG7d+5OTEzMzMyUy+V8Pt/c3KxUKgmCOHxQABYo5QbldUNLag3eXp31cSjDHqn5gGPgBOufJYtMMc8KTIRAJUcQFJKpccKMs/kiW6BYCDrUjc5xXCQaWV9bf/jw4erqajqd7u/vf+vtt+x2u0Fv4LN3CIKoffE/AcdwvU7/3nvvdXd3r66u3rlzx+12W63W7373u3a7XS6Xv+oLchAEhH9aOcH6hyAYgmCYLrEMRUMcBzEMyzIsLEBh7IWheJZlKYoKhUJer3dzazOVTJEkiaKoy+WSyqQtzhabzWYymUQi0Zsk7R0XMAwLBAKNRiMUCmUymUAg2NvbSyQSv/nNbxwOR3d3t8PheFJfcKgXhE7Oww/wipxg/cMYgeAETvnIcjpVJgVQKlMmkwxmFWKiZ23++focPlE/Fot5PJ61tbXZ2VmBQGCz2c6fP9/Z1dnY2Igi1T7JOyIkEondbrfZbFvbW1MPp/7whz8EAoFMJlMul+vr6/nagRc+BTj+HIRhGJZlIZZmWYZmGL76+DR8QYATrX9EJCPkSg0SKaXDHl+CgHdC2dwBLO+QCMSCZ9yfJEkeHBzMz8/PzMzMzc0ZDIbu7u6f/OQnDQ0NOp2Oz945NeJ/AgzDDfUNKqXK1eOan59/PPf47t27w8PD7777bnNz8wurkliWpYq5fCabz+ZLHJQu5zLpnEgkFQlQ9ATfN4CnOMnnf1wxlwg8/vLz7TSXQGV6OJ6i5azc/t5bgxaNXIxAE
- A) 100 110 111
- B) 110 1011 0
- C) 1011 0 110
- D) 1011 0 111
What is the total frequency of character ‘B’ in the given Huffman encoding tree? data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAc0AAAFBCAIAAACaVWPpAAAACXBIWXMAAA7EAAAOxAGVKw4bAAAgAElEQVR4nOydeVxUVfvAz+xsGSJi4I6iKIgoaO7mFpWZG2Zplqm9aSruISaKu7j7uuCW5ZK5p2bmlrlULiiYKCCguKKiiBjKLHfu+f3xNM/vOKAvDMNsnO8ffIaZO/eee+ec5zznOc8ioZQSDqcMEEVRKpUSQvR6vUwm0+v1EgOiKMKL8+fPnz9/PikpKT09/fbt2/fu3VOr1VqtllL6+uuvv/HGG9WrV69Xr179+vU7deoUEBAAZ4ZTSaVSvMTLLgpvCoIgl8ste/cczv8j4XKWU3ag1Hv27Jmrqyu+v2vXrj179hw4cKB69erBwcGhoaH16tWrXr26t7e3k5OTUqmUSqV5eXn379/PzMzMyMhISUk5dOhQbm5uWFhY3759u3fvTgjR6/UgaiUSCSGEUgqClVIqkUjwryAICoXCSg+AwyGEy1lOGSGKIgg+1Cv1ev2tW7dWrly5Zs2aVq1avffee927d69Ro0aRX6eUQs+USqU6nU4mk0ml0nv37h04cGDLli2XL1/u37//qFGjatasCfIUvwLfgisKgiCVSo0UXg7H8vAuyCkTQMiKogh/b9y4MWrUqMDAQIlEcvbs2V9++WXkyJE1atTQ6/WEEJ1OZ/R1MAtIpVJKqUKhAOnp6en56aef/vbbbydPnpTL5QEBASNHjrxz545WqyUG9VYmk8lkMkEQCCFyuVwURUII/OVwrAWXs5wyATRKMMXGxsb6+flVqFDh5s2bc+fO9ff3p5SCcITDFAoFSEYjUP7iYQqFQq/X169ff968edevX3dzc6tbt+7ChQsppXK5XKfTFRQUEELkcjmcECQ1V2k51oXbDThlhSAIf//997hx415//fXFixf7+voSQiiloOTCMaIoiqIIm1Sw6geZyG5wabVapVJJCNFoNCqVijAWWErp9evXIyMjs7OzlyxZEhISQgjR6XSgAnMJy7EReC/klAmiKG7cuLFly5Yffvjhnj17fH19QcGUSCQgZDUaDSFEKpXi6h5sBax8hNdKpRK2s1DIwiXg+Jo1a+7cubN///6hoaFr164FxVar1YI/g7Vun8Nh4fosp0yYNGnS/v3716xZ06JFC9YBgBi0UcLsXKGfACEEhaPRt/BNkMLwPthk4YDz588PHDjwgw8+mD17NjHYZPFIS98/h8PA5SzHDOAyH+RgREREWlrapk2bqlSpUkbrd5SeKGoFQXj+/HmfPn3q1KmzYsUKVgpzUcuxLtxuwDEbarVaIpGMGTMmMzPz8OHDVapUIYTg+r2MNv1Rn5XL5c7OzocOHbpz587IkSPBG0wikYANoSwuzeEUEy5nOaVCr9eDMqvX652cnKKjoy9cuPDLL78QQp4/f04MsVtwcFksnkBdhdcKhUKtVu/bty8tLS0mJgbeVCqVRTozcDgWg8tZTqmACAJ4vXbt2t27dx84cECn01FKXVxciEGNxU0wc13X6FSoLDs5OQmCsHHjxv37969btw5229C9gcOxCtw+yykVEO4lCMKVK1eCg4PPnz8PzlVglhUEAVyyMMVBGYk83EPDFxcuXGjWrNnff//doEEDntyAY124nOWYhzZt2vTv33/YsGGF3QZ0Oh1IW7NT5AYXXnHVqlUbN27866+/0PGWw7EK3G7AKS2CIMycObNy5crDhg1DT1hRFPV6PchBELIQAGZeCgtZQRDwil988YWPj8/06dO5kOVYF67PckqFKIrZ2dnVq1e/cuVKvXr14E02gQvkJIS/ZeFfBQYK8GpgPXNhd+769ev16tW7fv16zZo1zXtdDqf4cDnLKRboISsIAvhLYVLX4cOHu7q6zps3jxhiXq3bVDRcQJsjIyP/+ecf8KjFA9hgB6s2llMu4HKWU1xYwytIW71ef+PGjaCgoFu3bnl6euKR1pW2RlNCXl5e1apVU1NTq1evrtPp5HI5iGBCCM9+wLEMvJ9xigubMQCiA+Ry+fr160ePHg1CVqfTgRHWikIWTBaiKGo0GrBUuLu7f/HFFytWrFCr1dgwTLporXZyyhVcn+UUC9YlC5fbOp3ujTfeOHXqlJ+fH+iJ5MVUW9YCUnzpdDrISHvt2rU333zz0aNHarXayckJjrGFdnLKCbyfcYqFTCajlEJabkgdIIrikSNHQkJCGjZsqFAoQMhqtVqIDbNWO+HSYDhWKBSQZbxGjRohISG7d+92cnJCtwcuZDkWg3c1TnGBlIYgyCAMbN26dT169AD/LUKIXq9XKpVardaK8VcQNCGVSgVBgFZBRYbevXvv2rWLEIJxE3wlx7EY3G7AKRa4ysZStRqNxt/f/9SpU9WqVYNjbGH7HpMtYH4ZUMNv3rzZpk2be/fuwWFgBrGFBnPKA1yf5RQL1BBB2up0uvT0dJVKVbVqVUIIRCWAPcG6qqJUKtVoNOB5Bo2B/bo6depUqFDh77//hkwLXMhyLAmXs5ziwkYBKBSKP//8s02bNvAObDcRQqAM4qvlF1T9AnEMVggojovVaokhDRi8NnrxP4U4Rn9BY/D9Nm3anDt3Ds2yXMhyLAaXs5ziolAo0O1Ur9cnJycHBASU9CSCIEDVRRDHYE6llO7YsSM4ODg9PR0OA/vvhg0bJBLJX3/9RQwOW4QQSClrQvsDAgKSkpLY7S9uNONYBi5nOcUCRRKK2kuXLgUFBZX0PCgrQZPV6/VyuTw2NrZv375QKEwQBEir+OTJky1btkgkEvDEAs0UDBQmZKWhlAYHB1+6dAk3x0p6Bg7HZLic5RQXMM5CFIBEIrl79y4YZ0uEVCqFSgcymQxezJo165tvvoGq4DKZTC6Xg5fYkiVLjh49Csm3NBoNWhjAtFrS64J31/3792GegDq73HTAsQxcznJKDIinJ0+eVKpUyYSvKxQKMNFCdJaLi0tKSsrUqVNBpMLmVUJCwvbt21evXg3yV6VSYTIaYsgaXtI2e3h4PHr0iA1pM6HxHI4J8PzHnGKBiVcIIRKJRKfT5eXleXh4lPQ8ICtBwsLrESNGKBQKqAfu5uYmlUq1Wu3KlSv79+9fr149Nt0XlsU1Ia5XKpVWqFAhJycH7gJ91Li05VgA3sk4xQLVQHghk8lMi0cAhRQW7xi1JQgCGATy8vJEUdyzZ8/du3eHDBkClllUYyUSCZR6NO0W2KoK3GLAsSRcznKKBZvdFdPLQvWtEmFkWoVEsXK5XKlUFhQUuLi4CIJw9OjRQ4cO1ahR480335RIJG+99dYff/wB13VycmLdv0p0XSzrwBYkL+l5OBwT4P2MUyxg14hNJ/j6668/e/aMMG6txakcjv62+C++VigUWq1WpVKtXbtWFEW1Wn3q1ClK6V9//dWyZUv8rmmqqEQiyc/Pd3V1xdvhQpZjMXhX4xQLtMyCGiiKoqenZ25uLpYNB4mJWQVKSkFBgSAIrq6u6BsLcVyEEPBDwIRhWq3WNFF7//59Ly8vYtBkrZjshlPe4HKWUyxAxmEKWqlUWrt27dTUVAg3YFN5mSYEp0+ffvnyZR8fH1jai6Ko1WqbN29OKW3bti1YbyFszOSSjjdu3IBUDDBPyOVyLmo5loHLWU5xAakEDrCEEF9f38zMTGIwKYAaC+LYBPkFNgd0kpVKpUqlErROSCMLh6Fp1YTzZ2Rk1K9fH88Psruk5+FwTIDLWU5xwQABqFMQGBh45coVYshXAG/CASaYPsHmoFKp0HIKp5XJZBDvC4t9iBYzQT5SSq9evVq/fn02S0NJT8LhmAaXs5xigQXD4V+JRNK+ffsjR44QQ0ZXfN/kOCu5XF5QUID6MjjJgq0AMiGAjy2GOZQImUx29OjRli1bgh0ZnNK4qOVYB
- A) 5
- B) 9
- C) 0
- D) 14