Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 4 : m / m

Advertisement

Detailed Solution

सही उत्तर m / m है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

In a B-tree of order m, what is the maximum number of children that an internal node can have? / m क्रम वाले B-ट्री में किसी आंतरिक नोड के अधिकतम कितने संतति (चिल्ड्रन) हो सकते हैं?

1.
m−1 / m−1
2.
m+1 / m+1
3.
2m / 2m
4.
m / m

Correct Answer: m / m

By definition, a B-tree of order m allows each internal node to have at most m children (and at most m−1 keys). / परिभाषा के अनुसार m क्रम वाले B-ट्री में प्रत्येक आंतरिक नोड के अधिकतम m संतति हो सकते हैं।

Downloaded from PrepSnap (prepsnap.in)