Which of the following is false?

Category: QuestionsWhich of the following is false?
Editor">Editor Staff asked 4 weeks ago

Which of the following is false?
 
(a) Compared to B-tree, B+ -tree has larger fanout
 
(b) Deletion in B-tree is more complicated than in B+ -tree
 
(c) B+ -tree has greater depth than corresponding B-tree
 
(d) Both B-tree and B+ -tree have same search and insertion efficiencies
 
I want to ask this question from B-Trees topic in section B-Trees of Data Structures & Algorithms I
 
I got this question during an interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct answer is (c) B+ -tree has greater depth than corresponding B-tree
 
For explanation: A B+ -tree has larger fanout and therefore have a depth smaller than that of corresponding B-tree.