In a 4-node,the largest search key is found in the ______ subtree.
A)left
B)middle-left
C)middle-right
D)right

Name: In a 4-node,the largest search key is found in the ______ subtree. A)left B)middle-left C)middle-right D)right
Brand: Quizplus
Rating: 4.8 (32 reviews)

Question

Quizplus · Accepted Answer

In a 4-node, the largest key is always present in the right subtree, as it has three keys (compared to two in the other subtrees) and is the largest of all the keys present in the node. Therefore, the correct answer is D.

In a 4-Node,the Largest Search Key Is Found in the ______