CS301 Final Term MCQs by A&I

Cs301 · Data Structure · Final Term Most Important MCQs + Past Paper · Final Term Preparation 2022 · ❖ Midterm Short Notes · ❖ Final Term Short Notes · ❖ Mid Term Past Paper · ❖ Final Term Past Paper · ❖ Mega File · ❖ Important Question · ❖ Repeated Question · ❖ Solved Past Paper · ❖ Moaz & Waqar · ❖ Accurate Assignment ❖ Quiz File · ❖ Accurate GDB ❖ Current Paper ❖ Vu New Update

Union is a _______ time operation.

➢ Constant (page 405)

Which of the following method is helpful in creating the heap at once?

➢ insert ➢ add ➢ update ➢ preculateDown (Page 358)

In case of deleting a node from AVL tree, rotation could be prolong to the root node.

➢ Yes (Page 267) ➢ No

When we have declared the size of the array, it is not possible to increase or decrease it during the ________of the program.

➢ Declaration ➢ Execution (page 17) ➢ Defining ➢ None of the above

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

➢ 16 ➢ 15 ➢ 31 ➢ 32

When an array of object is created dynamically then there is no way to provide parameterized constructors for array of objects.

➢ True ➢ False

➢ 2 ➢ 3 ➢ 4 (page No 24) ➢ 5

Huffman encoding uses _________ tree to develop codes of varying lengths for the letters used in the original message.

➢ Linked list ➢ Stack ➢ Queue ➢ Binary tree (page 287)