CS301 Final Term Quiz 3 July 2023 by Miss Mehwish

We also provide Past papers for Mids. and Finals

Cross Check your answers before submitting directly from the file. We are not responsible for 100% correction as human error exists

MCQ 1: In double left-right rotation in the AVL tree, the single _______ rotation is carried out first, followed by a single _______ rotation. a) left, left b) right, right c) right, left d) left, right

Correct option: c) right, left

MCQ 2: A Threaded Binary Tree is a binary tree in which every node that does not have a right child has a THREAD (in actual sense, a link) to its _______ successor. a) level order b) preorder c) inorder d) postorder

Correct option: c) inorder

MCQ 3: An expression tree will always be a/an _______. a) strictly binary tree b) AVL tree c) heap d) binary search tree

Correct option: a) strictly binary tree

MCQ 4: In which case of insertion do we require a double rotation to make the AVL tree balanced? Options: a) An insertion into the left subtree of the right child of alpha. b) An insertion into the right subtree of the right child of alpha. c) An insertion into the left subtree of the left child of alpha. d) To balance the AVL tree, double rotation is never required.

Correct option: a) An insertion into the left subtree of the right child of alpha.

MCQ 5: In Huffman encoding, codes are sent to the receiver in _______ format. Options: a) Hexadecimal b) Binary c) ASCII d) Octal

Correct option: b) Binary

MCQ 6: A binary tree with 45 internal nodes has _______ links to external nodes. Options: a) 45 b) 90 c) 44 d) 46

Correct option: d) 46

MCQ 7: If an expression tree is correct, then its root should have _______. Options: a) an operator b) an operand

Correct option: a) an operator