Suppose there is an image segmented into pixels. Each pixel has _________ neighbour(s).

• A) 4
• B) 16
• C) 0
• D) 8

The expression
if ( ! heap->isEmpty() )
checks

• A) Heap is empty
• B) Heap is full
• C) Heap is not empty
• D) Not a valid expression

The main reason of using heap in priority queue is

• A) heap can't be used in priority queues
• B) less code
• C) improve performance
• D) code is readable

Which of the following is NOT an implementation of Table ADT?

• A) Linked List
• B) Sorted Sequential Array
• C) Stack
• D) Skip List

In perfect binary tree ______________ .

• A) Leaf nodes are situated at different levels
• B) Internal nodes has exactly two child nodes
• C) Internal nodes has only left child
• D) Internal nodes has only right child

In a perfect binary tree of height h, the total number of nodes N is ___________.

• A) 2h-1 – 1
• B) 2h+1 – 1
• C) 2h+1 + 1
• D) 2h-1 +1

If we want to find median of 50 elements, then after applying buildHeap method, how many times deleteMin method will be called ?

• A) 5
• B) 25
• C) 35
• D) 50

The total number of nodes on 10th level of a perfect binary tree are :

• A) Can't be determined
• B) 512
• C) 256
• D) 1024

In 1990,Bill Pugh proposed an enhancement on linked lists and the new data structure was termed as

• A) Tree List
• B) Fixed list
• C) Enhanced Linked list
• D) Skip list

Binary Search can be categorized into which of the following?

• A) Brute Force technique
• B) Dynamic programming
• C) Greedy algorithm
• D) Divide and conquer

A perfect binary tree is constructed using 131071 nodes then what will be the maximum height of that binary tree?

• A) 17
• B) 15
• C) 16
• D) 14

Suppose there are 100 elements in an equivalence class, so initially there will be 100 trees. The collection of these trees is called ________________.

• A) Cluster
• B) Forest
• C) Bunch
• D) Class

Following data that is array representation of min heap. If we have to get the value 27 from the min heap then how many times deleteMin() method will be called? data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAwsAAAAtCAYAAADhu/cMAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAAAmLSURBVHhe7d3NjwxNAMfx3ueODI5OXg5OHBYXcbQ4SMT7TULCcuIgQpy8hcTFgSWOkiUkXAhxkCASicP6Azg5EhF/wDzzK12e2Znqnq6aeWa6q76fpM3orplM/7qruquna3aq3ZEBAAAAQI9/8kcAAAAAWITOAgAAAAAnOgsAAAAAnOgsAAAAAHCiswAAAADAic4CAAAAAKfCn06dmprKnwEAAACIVdlfUijtLJS9MEVk4kYu/cjEjVzcyKUfmbiRSz8ycSMXN3LpNygTbkMCAAAA4ERnAQAAAIATnQUAAAAATnQWAAAAADjRWQAAAADgRGcBAAAAgBOdhTG6ceOG+Xmq3unz5895ifS8ePEi27Rp098sDh06lHQe1o8fP7K7d+9ma9euzeeU8y3fVMOs58mTJ80+FhufTB4+fLiovum55sXIJ5cU2iHloTqwfPlys4561P81v8wwda4JdFzWutlMLly4UJqJb/kmq7rtu+uOa4ph31EWPvUnukzaBUoWJWuYTL5//95utVrmPbqnmZmZvERzheZy/vx5k8n8/Lz5/5cvX9rT09Nm3sLCgpnXVKGZaD+Zm5szOdh9pIxv+UkbVy69nj9/Xut8Qj6Xbya99U30XPO0rG5Ct9WwudS9HQrJRZlofTTpmNOdzZo1a8zyXsPWuXEK/WzKQtP169fbs7OzJh+918GDB/MSi/mWn7TQXHy2veqLLVM01a190Wfy4Vt/YsykcOmgF6ZomEzUuGiKUUgu7969M6/rPnERW8lUKV0HsKYYtv5o3fUeVd/Ht/ykjDsX0T6lBr3O+QzzuapkYuuVqw3SQUvLVKZOhslEquTSxHYoJBed2Grbd6+L1t2e7Gp5kZA6N24hn03bvHe7q3No17W3PviWr4OQXLpV2fZqP3r3LcvWo7p1un1z8a0/MWZSuNQ3zBSEZqIdpujqTQxCctGVGL3O1cCq4mmZrmw01Sjqjz3Brcq3/CRMIhddBYrxm4VugzIpOikWHdS0TGXqZBTbalAuTWyHQnIp6gxof9D7DXrPurctIZ+t6GRNV471fr3LfcvXwSi22aBtX1Y/tEyvrxvfXHzrT4yZMGZhDC5evJh1DkbZli1bzP2NX79+zZek69GjR+Zx9erV5rHbtm3bzOPTp0/NY6p872mM4b7QKnzWU/cXb9++Pdu1a1c+J05VM7l582b+7D+/fv3KWq1Wtn79+nxOPAblkko7dPv27fzZYhqbUUWMbcuGDRvyZ4vpHvTp6em+5b7lYzFo2x8/fjx/1u/+/ftZp0Oe/6+5fOtPjJnQWfifqWNw584d81wdhqtXr2adXmXUg6J8uDJYtWqVeXz16pV5BEK8f/8+e/z4cXbmzJl8Trq2bt1qTmg+ffqU7dix42+90yBetU8PHjzIVqxYYealKPV2SPsG/vwAgI7TOqGrwrd8SnTuo/bmwIED+Zx4Va0/Tc6EzsL/TFes2u12trCwkM3Pz2czMzNmvjoNOmin7uPHj/kzYHR08nfkyBFzEE/5JLibstA3CDr5XbdunfmVk2PHjmVv3ryJ/puXQVJth+y33Pv37zePqVKnWb9sc/jw4ezatWsDvyXwLZ+i169fmwujMWfjW3+anAmdhTHRzqGvrF6+fGk6DTpoq4ep2yRSNDs7ax5v3bplHrt9+/bNPCojIMSpU6eyy5cvcxDvoizU5ugq2M+fP7MTJ06YzkLKGaXeDj158sScvBw9ejSfkx59A7lx48a/dwCoXqgjUMS3fKqaeruND9/60+hM/gxd6FeyKFmjzMQOuOwciPI5zRWSiwYUat31Wv1ygAZ/a9KAoU7lM/M1cKypRrGv2IFzVfmWn4Rx5KIBZK4BaXpNXfMZ9nNV3fYahKlBvZpsHkWD9yZtFNtqUC5NbIdGkYtoPbXuVQa2171tGcVn0zHZrqcmDfwv41t+EkaRS8i2V73Sa+o46FtGkYtP/ZGmZ8I3CxOir/07ldBc4bNfZaVEt2fpKqd62bola+XKleZq8NKlS/MSWbZnz578GVCNbg/Q1ZtLly7lc2DpiujevXtNfdO91vqGU3SFNNUroym3Q1rPc+fOmfEs+HNM1jf/9tume/fumccivuVTksItSL71p+mZ0FmYIHsQ+v37t3lMjQ7UOmnpdFrNpOc6SGvAWKfHnu3bty8vCVSj+4d18qeTvt6/mGnZ/+vkORUaw7F7925zUmx/+Ue3RXZ3GFLKo1uK7ZDGq+gv0J49ezafA0sXGrTdtf2r8C2fgthvQQqpP03PhM7CBC1btsw0MtxX/Z/Tp0+bR530MTAVvnTlRt/YuSbL/n/JkiX5nPjp3lp9i7lz5858zh/qMMzNzZnnHz58MI+Iux1SZ0jfwBX9HGTqtL03b95sjs1V+JaPXey/ghRSf2LIhM7CBL19+/bvV5jIzK0Q9paAst8pBopcuXLF3Brgmiz7/5Q66fpbCkWoa4vF3A7pROfZs2d0FCqo+jcoLN/ysdLtNrH+3YnQ+hNFJu0CJYuSFZKJBr9osFwvDXLRADoNkmm6UewrGmSp9+kcoMkkZwdYVuVbfhImkYul19Q1n2E/16BM7F9wdg1mVlukZa52apJGsa1895UmtEOhuWj7dk5YnOulea59w6p72zLKz6b60Gq1Kg9E9S0/TqPIxXfbax8r+wvGdRCSyzD1J4ZMCpeOsvLFIiSTmfyXBLSzaGfTQVu/uqH/17FxCRG6r+jXAZSJbYzq+GsSoYatP9o39B6aqpzE+ZaflHHn0s2+ro6G+VxVM7Enwqpn9oCn9khtUdmBblKG3VZVc2laOxSSi9ZPr9O21jGpd9KyopOZJrQtIZnoBF+Ttrf2AVF90H7gWk/f8nUQkks3322vXFTW5lNXvrkMU39iyaRwqW+YKQjJRJVNO5heq0k7Vl0bllAhudgKpmzUeap7RfIVkoll95XeqYirrKY6GuZz9a6fnaryLT9OoZ/LrlPvVERtT3d7pOcxnujY9eudejWxHXKtRxn7M92DJtcVU1c5TXUT8pm0vXXyb9dp0D7gW74OQnKx7Hr2TmWUh3Kpu0Hr0W2Y+iOxZDKlfzqF+ujXQgoWJYtM3MilH5m4kYsbufQjEzdy6UcmbuTiRi79BmXCAGcAAAAATnQWAAAAADjRWQAAAADgRGcBAAAAgFPpAGcAAAAAcSsb4FzYWQAAAACQNm5DAgAAAOBEZwEAAACAE50FAAAAAE50FgAAAAA40VkAAAAA4ERnAQAAAIATnQUAAAAADln2L/ue7zwUipnzAAAAAElFTkSuQmCC

• A) 9
• B) 5
• C) 8
• D) 4

Which of the following statement is NOT correct regarding Table ADT?

• A) In a table, the type of information in columns may be different.
• B) A table consists of several columns, known as entities.
• C) The row of a table is called a record.
• D) A major use of table is in databases where we build and use tables for keeping information.

A table consists of several columns, known as

• A) Entity
• B) Fields
• C) Record
• D) Tuple

Consider a min heap, represented by the following array: 2,5,6,7,8 After calling the function deleteMin().Which of the following is the updated min heap?

• A) 5,7,6,8
• B) 5,8,6,7
• C) 5,7,8,6
• D) 5,6,7,8

What will be result if we will evaluate following expression tree? data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAPIAAAD7CAMAAABnuTleAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAzUExURf///+7u7t3d3czMzLu7u5mZmYiIiHd3d2ZmZqqqqkRERFVVVSIiIhEREQAAADMzMwAAAP3whC4AAAARdFJOU/////////////////////8AJa2ZYgAAAAlwSFlzAAAh1QAAIdUBBJy0nQAAHrdJREFUeF7tXYli6riyjFmMMSH5/7+9tXRLsoFzEqzMDHmvAFubu9TaLUvm7f/xr2OI8/8ZtArT/PsTABoObwOAA03h/FshdaVvwkr/Vr1DuWG32x+OxmG/s9q/GMOwOxzHEzHpeBrPu11V+fco7/KLDN2dregCR2S1AkTY3wHpgRx2Bp9GFOrz+Rj5zZxmgKL1LwGz+KjCrKIsoFafoTW/qtMRMs6vDeWhs/hYWywV9UFan06HXbj9Fgxvuz0VGw+pbypHpY/0YuH+TUoPw4FqqaGyQxylpBs16Pxb1AWQk6EUzZGZoR8Nuz0L9yHy+fVBNa1Slmm5lSNRA7y+0lJgGIpCBWnhCT8VA7Tbr6+xocb6yIYrYMNCO+mMMGF9SRS10P9CY+ZguuiYyoUdvTZ0ZguWHi+JVJKZfFNP12YnzGtncwD5h+w73Wi4P8gJB3sNA7J53LfhXgjLaKs1LpkcfsNung82EvIZkDLnX5DN6HSZe1mTBaq1u8zqpWm149swjtMYbi8N1dFjtEpFoQEqN7ksVzXa+9+QzazKdSwp3eg6X/ahfkIh23R4LUgZH5h3O5oaVxT3y7y3reitEcuLd80ANGJVph5W1Y7OZarbKsjbi9/QTQ3HEXrY6ONu2O12+8sFtxEwSGv6wMDbrSgQrwvogdJ6ztzk+TQT02WaLzhfJvsQr61y0SMqaFj4G+dLAqb5Yi9AN9XL7uw1AZXHUFkao2AT+2k6yNBo+GsKdjZfBSzd7JfZSS2ydGDz9eJzI4j8ID1oSCcaMPBmv2yHOMKHE0IR7hWRUdcQezne5IG5LD1LQFX76RfcMnvaSzO2VRcW7MxlQB50Q+L4/uqFwfhTkXM2SlF7PfqCMexClIeX1TkjPvA+eLrtenDz2LTN9NUN8ytX5QA0YMnGrT/zk7Z0XpwBTiVMul9uHF8Q0hElm/fBK02KVQZ4q71+1VmRFQY+dToshhhVMZicGrp1zGHaKyKjTnWgzDiua7NsdsLRmTyq/L8ySuw9jw2dGz1bUGfU+Hd0yraE+4tC6lzep/HR4xe68PHj6Xr9GGF7TX1rrG36/Li+o6LWJzTrs7rk94/rxznsr4lQB2rOHx8f7yjafLQIV3sUbRlE/diEYFcO00qY1wTifkHufbwhG6cpHyGHRrDos9PD5/MR4T5uxiwviAszD9odtCYEhVta4+cTrHoaxUEIg76XBHlBWKuTiyvMvL3gOAw53Si847IJ9tt0ZBX4pI88XxGINSvoBzSGUTdKVBrFm2ozf3cH5bBGXfx8IvTlNdWlhvwerbHLcl33hUHH8Xw8MneFWsffEf5E44uhZNKZGuO22ClApSNTW4xeNGOdd3GFLD69FA6Mf3niIrXQjHFeO7QFxgMGmSzTESR1fkF9oce+alwVYA3mSl2MusfzebFS1yel0wsqTCi/yqR9BZSk3j7der+NuOz6ajorvtJ4bDOYxrQ1xoCsOkT3nNYXATKPGk9hXcAZW7W51WvGMGy+k///YSCuyuPU2HHnEb9WkbQW9WwbOPLkXdVLwNFEpJlRMt+DVHygkZyZYGgGhAfh/mMYOKKgxnejWxxhuFd86UydNSL7r4Mx5I8af8rlC0i1fNZxeDvorkou/30gzhwpu8ktgGuq9hUMpav6zlX/HjQl8CCyX1eCt2DvHnr/lyGF7uTxXbTarDWjPVLuxu+/hkEDiccDRnkU33Uw2Bun68eV3fNNqH8EXyBlELSwA26Qrx4u3rlo6bSw3YSGMCbeejLf1uIIg78/gSK5sBRrmHhmq8P5q3TZBPV1x8KQUovsLiR/w6o5aaLgQ0wJ9ILuqmLSsyULF9lsqPbOoESx6JAWG/jxlIBdukACUz+gMdqU7D8ECs4fT771q58yCdIRqig4p1I4g0ps6dh4dQYlxo+kLYJOUwLN8wY5bgIkaEKfkpJFxsq7qmr9IW5gtz+cjyM+xwMfQSjZofEVjU0J1wkx6Vm5uVWS0KIxMS/YOlFXMUzW3WFsJq+AI5+RKo9vn5xvBSc9rx+T5VJfJHWZJz1GehudmQXqC04yxobrxLizxhGwE6SD757RPVM5LqBpABsfSbe69tKbaQxZpM2paM3WIcVztnJmXgRhL9oEUxN9fd3+zC/yWtaRC/UduQjeCRQHoZ6HHk9n1yOADxxIfbleWePE3RHiPfBBnp7kiP3sxZ/7fSb4evdoF4iZT4FJobLEHPdXZX0c63PFrpBE9n56XIuiFUltatcy78joyQ1Z+mohbWxBtrMBnz0Xata1EV1BidPH9ZPK5YNLg1pTafjUx/XdAIHecRuFyIf6iR3ZdC7cxbAZwzBeQI4cXgtlTuvRJXW2XzdaPenXU2DKpNhWNByZIGPnnV1mYlaSm/ubq2OccfAT+e6LP7VgTRpbMo/FpLx10xbTkj72glI7eiN/7RzH2ALP+lw9NwKyvMAyMrER2xqVKI7YViwYUmPbwk2RkgVWF7GuLQkkkVb1+FZqYeZ6kFjSVtzi/ARwqUUN7CfUPtmuw26callm2Z60NLCj1szBskDPpOXgM9OdDcmhOD6NRgClsiIvGgk6zpfpEusNSK5a1bWrUtnyU8SQeSuaEWHC9OQFqA2XQ1JqkTucofF8qXGJnZX9qK2LMpni7WhDS+F2RJWudd4C6HBGF1SnHWCA226+HJXLCTfqDNaJWc2DGuMqsBFtI46x2vbG6/so12nDRVYpHXEYTpfLcMFPFn+5+5ljoS5QSns9fPwkOM+GjQrYi5fwcIDtVPmyMF3mw3CZ22e5qPLIlpwn2w6X60aYTRZfXGFVNqN49aElWFdUkwsgnWUauZzPoHkCNW5o3Tf3gDYWV2EwsfedmMyVQwa2Im0NKL7fBK7TV61IVpVwGY4o0mqzW+nRgDHQdgzqlG8ScDjNE9zomj6woWQvysNWUJHVWHJ3uXD2RXVZwIlf1b5OzKpPrqGWiERAWTtPJxIFSShPlXvQplRTFw7SoFjDAYo3LTY81F10U5nCaqME1t0874cdEntYvThCUYy8l8NGWGWZ4jBw5zON2WIn1I50ajo9/mnTbzjMKFy7y/E8X+ZY9WNvqyxjF7SpbRbWYZ1XuSyVYyS+HalyiMMJrQoYOQLy3r50z1xhEDtuhKkbeWi7ZstXLtPdRzeynVRWLq/246JPOEBjtKVyDj+cVrncXvR11KvWFRS16aJiNUDlZYutXF50ZxugpG6aLxKyEYHOU7sJGedoborT87AEF+wqDqVrZjLjg7rFiMhVv91iZLoJbgvbhoHNF8qXxrnRfIWvcyXMPj2FvJZJ2A43h8/L6exXtSLJz8dzZXHQTawVMaaqwt/28+WEMnZkzeJ8vbxw8P3jVta8nmeO7ptSg+a6Agle1+h7aNpmzCZQZY0H8NNp4A3sAdpimNeQeLooNnh1gcZUdSjCMReAImaN21vm2xZnC+I+OMXF+cj2IwjNelMetoP3/nGDZKmqvzxAX5rEy1/PASfkncdmC7JI8OGtzJKi9uB9iKlRNp2USLvd8ZunyGI5uFz3u2FW5t2ZHV8Q0NLeBPRBUIeNYCqTi6WaZx9KD94G3QBPj0Na0MmtOQqk42aoPimdEhpquRX3GH3JTj8mTb9yDYHsAHgDcVdioV3V+S5QtxclbCF4nrkozAAnMxmp3Y1b0ywe2lCm5a6lDzv

• A) 24
• B) 10
• C) 18
• D) Given expression cannot be evaluated

Consider a min heap, represented by the following array: 3,4,6,7,5 After calling the function deleteMin().Which of the following is the updated min heap?

• A) 4,5,6,7
• B) 6,7,5,4
• C) 4,6,7,5
• D) 4,6,5,7,

For a perfect binary tree of height h, having N nodes, the sum of heights of nodes is _____________.

• A) N – (h - 1)
• B) N – 1 + h
• C) N – h – 1
• D) N – 1

Given the values are the array representation of heap; 12 23 26 31 34 44 56 64 78 100 If we perform 4 deleteMin operations, the last element deleted is__________.

• A) 56
• B) 31
• C) 44
• D) 34