Choose the correct expression from the following for maximum children of a…
2021
Choose the correct expression from the following for maximum children of a B-tree having order m.
- A.
m/2
- B.
m –1
- C.
m
- D.
m+1
- E.
Question not attempted
Attempted by 197 students.
Show answer & explanation
Correct answer: C
In a B-tree of order m, the maximum number of children a node can have is m. This is because the order m defines the maximum number of children a node can have. Each node in a B-tree can have at most m children and at most m−1 keys. Therefore, the correct expression for the maximum number of children is m.
हिन्दी उत्तर: B-ट्री के क्रम m में, एक नोड में अधिकतम बच्चों की संख्या m होती है। यह इसलिए है क्योंकि क्रम m एक नोड में अधिकतम बच्चों की संख्या को परिभाषित करता है। B-ट्री में प्रत्येक नोड में अधिकतम m बच्चे और अधिकतम m−1 कुंजियाँ हो सकती हैं। इसलिए, अधिकतम बच्चों के लिए सही अभिव्यक्ति m है।