In a B tree of order m, each internal node can have up to __ children.
2025
In a B tree of order m, each internal node can have up to __ children.
- A.
m - 1
- B.
m
- C.
2m - 1
- D.
2m
Attempted by 382 students.
Show answer & explanation
Correct answer: B
In a B-tree of order m, each internal node can have up to m children. This is because the order m defines the maximum number of children a node can have. For example, if m = 4, then each internal node can have at most 4 children. This property ensures balanced tree structure and efficient search, insertion, and deletion operations.
हिन्दी उत्तर: ऑर्डर m के B-ट्री में प्रत्येक आंतरिक नोड में अधिकतम m बच्चे हो सकते हैं। यह इसलिए है क्योंकि ऑर्डर m नोड द्वारा अधिकतम बच्चों की संख्या को परिभाषित करता है। उदाहरण के लिए, यदि m = 4 है, तो प्रत्येक आंतरिक नोड में अधिकतम 4 बच्चे हो सकते हैं। यह गुण संतुलित ट्री संरचना और प्रभावी खोज, सम्मिलन और हटाव कार्यों को सुनिश्चित करता है।