B-tree of order n is a order-n multiway tree in which each non-root node contains __________
A. at most (n – 1)/2 keys
B. exact (n – 1)/2 keys
C. at least 2n keys
D. at least (n – 1)/2 keys
Answer:A
B-tree of order n is a order-n multiway tree in which each non-root node contains __________
A. at most (n – 1)/2 keys B. exact (n – 1)/2 keys C. at least 2n keys D. at least (n – 1)/2 keys