# Top B-Tree MCQs with FREE PDF

We have the best collection of B-Tree MCQs and answer with FREE PDF. These B-Tree MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

## B-Tree MCQs

a) 14

b) 7

c) 11

d) 5

a) 255

b) 63

c) 127

d) 188

a) True

b) False

a) AVL

b) AA

c) 2-3

d) Red-Black

#### 5. 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: at least (n – 1)/2 keys

#### 6. What is the best case height of a B-tree of order n and which has k keys?

a) logn (k+1) – 1

b) nk

c) logk (n+1) – 1

d) klogn

Answer: logn (k+1) – 1

a) True

b) False

#### 8. Which of the following is the most widely used external memory data structure?

a) AVL tree

b) B-tree

c) Red-black tree

d) Both AVL tree and Red-black tree

#### 9. Which of the following is true?

a) larger the order of B-tree, less frequently the split occurs

b) larger the order of B-tree, more frequently the split occurs

c) smaller the order of B-tree, more frequently the split occurs

d) smaller the order of B-tree, less frequently the split occurs

Answer: larger the order of B-tree, less frequently the split occurs