Machine-translated by Google. Questions are authored in English.
Top

Discussion

In a B-tree the number of keys in each node is ______ than the number of its children.

  • A.one less
  • B.same
  • C.one more
  • D.half

Answer: A

Correct answer: one less

In a B-tree the keys in a node separate the ranges covered by its children, so n keys divide the range into \( n+1 \) intervals and the node has \( n+1 \) children. The number of keys is therefore one less than the number of children.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.