Introduction to Computing MCQs with Answers
Practice important Introduction to Computing MCQs with answers and explanations.
Chapter: 147
Q2101:
How are entries forwarded from a buffer to their final destination in a queue?
A. In reverse order
B. In random order
C. In the order they arrived
D. In the order they will be used
Correct Answer:
C
Chapter: 147
Q2102:
Fill in the blank: In a stack, the last entry placed is the _____ entry removed.
A. first
B. last
C. only
D. middle
Correct Answer:
B
Chapter: 147
Q2103:
Fill in the blank: A queue is a _____ structure, meaning that the first entry inserted is the first one removed.
A. LIFO
B. FIFO
C. Ordered
D. Random
Correct Answer:
B
Chapter: 147
Q2104:
Fill in the blank: Adding an entry to a queue occurs at the _____ of the queue.
A. head
B. tail
C. middle
D. base
Correct Answer:
B
Chapter: 147
Q2105:
Fill in the blank: Removing an entry from a queue occurs at the _____ of the queue.
A. head
B. tail
C. middle
D. base
Correct Answer:
A
Chapter: 147
Q2106:
Fill in the blank: The structure of a queue is often used as the underlying structure of a _____ for temporary data placement.
A. stack
B. buffer
C. list
D. heap
Correct Answer:
B
Chapter: 148
Q2107:
What is the node at the top of a tree called?
A. Leaf node
B. Root node
C. Parent node
D. Child node
Correct Answer:
B
Chapter: 148
Q2108:
What are the nodes at the extreme ends of a tree called?
A. Root nodes
B. Intermediate nodes
C. Terminal nodes
D. Parent nodes
Correct Answer:
C
Chapter: 148
Q2109:
In a tree, what is the term for the longest path from the root to a leaf?
A. Height
B. Width
C. Depth
D. Level
Correct Answer:
C
Chapter: 148
Q2110:
What do we call nodes that have the same parent in a tree?
A. Siblings
B. Children
C. Ancestors
D. Descendants
Correct Answer:
A
Chapter: 148
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
Correct Answer:
A
Chapter: 148
Q2112:
What is the structure below a node that also forms a tree called?
A. Branch
B. Subtree
C. Leaf
D. Node
Correct Answer:
B
Chapter: 148
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
Correct Answer:
C
Chapter: 148
Q2114:
What term is used for the node directly above a given node in a tree?
A. Parent
B. Child
C. Sibling
D. Ancestor
Correct Answer:
A
Chapter: 148
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
Correct Answer:
A
Chapter: 148
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
Correct Answer:
A
Chapter: 148
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
Correct Answer:
B
Chapter: 148
Q2118:
Fill in the blank: Nodes with the same parent in a tree are called _____ nodes.
A. leaf
B. sibling
C. root
D. child
Correct Answer:
B
Chapter: 148
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
Correct Answer:
A
Chapter: 149
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
Correct Answer:
B