Name: _______________________ Registration Number: ______________ Section___________
University of Management and Technology (UMT)
School of Systems and Technology (SST)
Department of Computer Science
Course: Data Structures and Algorithms (CC-2042)
Quiz No. 3
Date: January 9, 2025
Semester: Fall-2024
Maximum Marks: 10
Time: 40 min
Instructor: Dr Bilal Ashfaq Ahmed
A
Advice to Student
1. Carefully read question and ensure you understand what is being asked
before starting your solution.
Question 1: - Multiple Choice Questions (MCQs) [30 Marks]
1. How many leaf nodes are present in a full binary tree with 15 nodes?
a) 8
b) 7
c) 15
d) 14
2. Which of the following is NOT true about binary trees?
a) Each node can have at most two children.
b) Binary trees must always be balanced.
c) In a binary tree, some nodes may have zero or one child.
d) Traversals include Pre-order, In-order, and Post-order.
3. What is the maximum number of nodes in a binary tree of height h ?
a) 2h−1
b) 2h+ 1−1
c) h2
d) 2h+ 1
4. Level-order traversal uses a queue data structure.
a) True
b) False
1/3
University of Management and Technology (UMT)
School of Systems and Technology (SST)
Department of Computer Science
Course: Data Structures and Algorithms (CC-2042)
Quiz No. 3
Date: January 9, 2025
Semester: Fall-2024
Maximum Marks: 10
Time: 40 min
Instructor: Dr Bilal Ashfaq Ahmed
A
Advice to Student
1. Carefully read question and ensure you understand what is being asked
before starting your solution.
Question 1: - Multiple Choice Questions (MCQs) [30 Marks]
1. How many leaf nodes are present in a full binary tree with 15 nodes?
a) 8
b) 7
c) 15
d) 14
2. Which of the following is NOT true about binary trees?
a) Each node can have at most two children.
b) Binary trees must always be balanced.
c) In a binary tree, some nodes may have zero or one child.
d) Traversals include Pre-order, In-order, and Post-order.
3. What is the maximum number of nodes in a binary tree of height h ?
a) 2h−1
b) 2h+ 1−1
c) h2
d) 2h+ 1
4. Level-order traversal uses a queue data structure.
a) True
b) False
1/3
