ExamCompetition Your Success, Our Mission
Login Register
Question discussion

In a B-tree of order 5 (a node can have at most 5 children), what are the minimum and the maximum numbers of keys in a non-root node?

1702Medium DSSSB TGT Computer Science 0 replies 1 views
0

In a B-tree of order 5 (a node can have at most 5 children), what are the minimum and the maximum numbers of keys in a non-root node?

  • A3 and 5
  • B2 and 4
  • C2 and 5
  • D1 and 4
Correct answer: B

Explanation

A non-root node has at least ⌈5/2⌉ = 3 children, i.e. at least 2 keys, and at most 5 children, i.e. at most 4 keys.
Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!