Introduction to Computing MCQs with Answers
Practice important Introduction to Computing MCQs with answers and explanations.
Multiple Choice Questions
Q2111: A tree where each parent has no more than two children is known as what type of tree?
- A: Binary tree
- B: Ternary tree
- C: General tree
- D: Multiway tree
View Answer
A
Q2112: What is the structure below a node that also forms a tree called?
- A: Branch
- B: Subtree
- C: Leaf
- D: Node
View Answer
B
Q2113: In a binary tree, what term is used to refer to the nodes directly below a parent?
- A: Leaves
- B: Branches
- C: Children
- D: Siblings
View Answer
C
Q2114: What term is used for the node directly above a given node in a tree?
- A: Parent
- B: Child
- C: Sibling
- D: Ancestor
View Answer
A
Q2115: Fill in the blank: In a tree, the _____ is the node from which all other nodes descend.
- A: root
- B: node
- C: child
- D: leaf
View Answer
A
Q2116: Fill in the blank: The _____ of a tree is the number of horizontal layers within it.
- A: depth
- B: height
- C: width
- D: branch
View Answer
A
Q2117: Fill in the blank: A node and all nodes below it form a _____ in a tree structure.
- A: branch
- B: subtree
- C: leaf
- D: node
View Answer
B
Q2118: Fill in the blank: Nodes with the same parent in a tree are called _____ nodes.
- A: leaf
- B: sibling
- C: root
- D: child
View Answer
B
Q2119: Fill in the blank: In a binary tree, the term _____ is used to refer to the left or right part of the tree structure.
- A: branch
- B: child
- C: subtree
- D: parent
View Answer
A
Q2120: What does a pointer in memory store?
- A: The value of data
- B: The address of data
- C: The data type
- D: The size of data
View Answer
B